Alan Turing | Complete list of downloadable songs for the Rock Band series | NP-complete | Turing test | complete game | Turing machine | The King of Rock 'n' Roll: The Complete 50's Masters | Spiral Circle Complete | Turing equivalence | Turing degree | The Complete TurtleTrader: How 23 Novice Investors Became Overnight Millionaires | The Complete Stevie Wonder | The Complete Anti-Federalist | Non-deterministic Turing machine | Dragon Ball & Dragon Ball Z: Great Complete Collection | Complete blood count | Church-Turing thesis | What It Meant: The Complete Discography | Turing completeness | Turing Award | The Standard Edition of the Complete Psychological Works of Sigmund Freud | the first complete edition of Mozart's works | The Complete Thom Bell Sessions | The Complete Stone Roses | The Complete Reprise Studio Recordings | The Complete On the Corner Sessions | The Complete Mozart Edition | The Complete Limelight Sessions | The Complete Idiot's Guide to Songwriting | The Complete Idiot's Guide to... |
-- ??? --> on the BASIC interpreters of early microcomputers were not unknown in the late 1970s and early 1980s, and Byte Magazine at one point published a non-Turing complete derivative of PILOT known as Waduzitdo by Larry Kheriarty as a way of demonstrating what a computer was capable of.
Cook proved that Rule 110 was universal (or Turing complete) by showing it was possible to use the rule to emulate another computational model, the cyclic tag system, which is known to be universal.