Is It Turing Complete?: Difference between revisions
Jump to navigation
Jump to search
(Created page with "File:Universal_Turing_machine.svg|thumb|A Universal Turing machine '''U'''. '''U''' consists of a set of instructions in the table that can “execute” the correctly-formu...") |
No edit summary |
||
| Line 1: | Line 1: | ||
[[File:Universal_Turing_machine.svg|thumb|A Universal Turing machine '''U'''. '''U''' consists of a set of instructions in the table that can “execute” the correctly-formulated “code number” of any arbitrary Turing machine '''M''' on its tape. In some models, the head shuttles back and forth between various regions on the tape. In other models the head shuttles the tape back and forth.]]'''Is It Turing Complete?''' is a [[reality TV]] show in which [[mathematicians (nonfiction)]] compete in various Turing-completeness challenges. | [[File:Universal_Turing_machine.svg|thumb|A Universal Turing machine '''U'''. '''U''' consists of a set of instructions in the table that can “execute” the correctly-formulated “code number” of any arbitrary Turing machine '''M''' on its tape. In some models, the head shuttles back and forth between various regions on the tape. In other models the head shuttles the tape back and forth.]]'''Is It Turing Complete?''' is a [[reality TV]] show in which [[mathematicians (nonfiction)]] compete in various [[Turing-completeness]] challenges. | ||
== Fiction cross-reference == | == Fiction cross-reference == | ||
| Line 5: | Line 5: | ||
== Nonfiction cross-reference == | == Nonfiction cross-reference == | ||
* [[Turing | * [[Turing completeness (nonfiction)]] | ||
[[Category:Fiction (nonfiction)]] | [[Category:Fiction (nonfiction)]] | ||
[[Category:Reality television]] | [[Category:Reality television]] | ||
Revision as of 06:34, 1 June 2016
A Universal Turing machine U. U consists of a set of instructions in the table that can “execute” the correctly-formulated “code number” of any arbitrary Turing machine M on its tape. In some models, the head shuttles back and forth between various regions on the tape. In other models the head shuttles the tape back and forth.
Is It Turing Complete? is a reality TV show in which mathematicians (nonfiction) compete in various Turing-completeness challenges.