Wolfram's 2-state 3-symbol Turing machine
id:
wolfram-s-2-state-3-symbol-turing-machine-313-17495732
title:
Wolfram's 2-state 3-symbol Turing machine
text:
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. On May 14, 2007, Wolfram announced a $25,000 prize to be won by the first person to prove or disprove the universality of the (2,3) Turing machine. On 24 October 2007, it was announced that the prize had been won by Alex Smith, a student in electronics and computing at the University of Birmingham,
brand slug:
wiki
category slug:
encyclopedia
description:
A particular 2-state 3-symbol Turing machine, conjectured to be universal by Stephen Wolfram
original url:
https://en.wikipedia.org/wiki/Wolfram%27s_2-state_3-symbol_Turing_machine
date created:
date modified:
2023-12-16T15:26:13Z
main entity:
{"identifier":"Q8030189","url":"https://www.wikidata.org/entity/Q8030189"}
image:
fields total:
13
integrity:
14