Is It Turing Complete?: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| (4 intermediate revisions by the same user not shown) | |||
| 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 | [[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 television series which challenges mathematicians to solve an increasingly difficult series of Turing-completeness problems. | ||
== In the News == | |||
<gallery> | |||
File:Can This Regex Be Saved.jpg|link=Can This Regex Be Saved?|'''''[[Can This Regex Be Saved?]]''''' is a reality television program which challenges participants to save troubled regular expressions from self-destruction. | |||
</gallery> | |||
== Fiction cross-reference == | == Fiction cross-reference == | ||
* [[Crimes against mathematical constants]] | |||
* ''[[Can This Regex Be Saved?]]'' | |||
* [[Gnomon algorithm]] | |||
* [[Gnomon Chronicles]] | |||
== Nonfiction cross-reference == | == Nonfiction cross-reference == | ||
* [[Reality television (nonfiction)]] | |||
* [[Turing completeness (nonfiction)]] | * [[Turing completeness (nonfiction)]] | ||
[[Category:Fiction (nonfiction)]] | [[Category:Fiction (nonfiction)]] | ||
[[Category:Computation (nonfiction)]] | |||
[[Category:Crimes against mathematical constants]] | |||
[[Category:Reality television]] | [[Category:Reality television]] | ||
Latest revision as of 06:29, 30 September 2022
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 television series which challenges mathematicians to solve an increasingly difficult series of Turing-completeness problems.
In the News
Can This Regex Be Saved? is a reality television program which challenges participants to save troubled regular expressions from self-destruction.