Map Graph
No coordinates found

Wolfram's 2-state 3-symbol Turing machine

A particular 2-state 3-symbol Turing machine, conjectured to be universal by Stephen Wolfram

In his book A New Kind of Science, Stephen Wolfram described a universal 2-state 5-symbol Turing machine, and conjectured that a particular 2-state 3-symbol Turing machine might be universal as well.

Read article
Top Questions
AI generated

List the top facts about Wolfram's 2-state 3-symbol Turing machine

Summarize this article

What is the single most intriguing fact about Wolfram's 2-state 3-symbol Turing machine?

Are there any controversies surrounding Wolfram's 2-state 3-symbol Turing machine?

More questions