Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Wolframs_2-state_3-symbol_Turing_machine> ?p ?o }
Showing triples 1 to 56 of
56
with 100 triples per page.
- Wolframs_2-state_3-symbol_Turing_machine abstract "In his book A New Kind of Science, Stephen Wolfram described a universal 2-state 5-color Turing machine, and conjectured that a particular 2-state 3-color Turing machine (hereinafter (2,3) 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.".
- Wolframs_2-state_3-symbol_Turing_machine thumbnail 2-state_3-symbol_Turing_Machine.png?width=300.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageExternalLink college-kid-pro.html.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageExternalLink 012125.html.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageExternalLink 012132.html.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageExternalLink 012149.html.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageExternalLink 012156.html.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageExternalLink 012162.html.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageExternalLink dn12826-simplest-universal-computer-wins-student-25000.html.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageExternalLink the_prize_and_u.html.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageExternalLink news.2007.190.html.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageExternalLink article.cfm?chanID=sa003&articleID=D8F2082D-E7F2-99DF-36D4F98C7C2A7674&pageNumber=1&catID=1.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageExternalLink turing_oncomputablenumbers_1936.pdf.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageExternalLink researchprize.html.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageExternalLink tm23.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageID "13899858".
- Wolframs_2-state_3-symbol_Turing_machine wikiPageLength "12898".
- Wolframs_2-state_3-symbol_Turing_machine wikiPageOutDegree "28".
- Wolframs_2-state_3-symbol_Turing_machine wikiPageRevisionID "682648661".
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLink A_New_Kind_of_Science.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLink Alan_Turing.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLink Automata_theory.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLink Category:Turing_machine.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLink FOM_mailing_list.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLink Finite-state_machine.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLink Linear_bounded_automaton.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLink Martin_Davis.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLink Marvin_Minsky.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLink New_Kind_of_Science.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLink Noam_Chomsky.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLink Rule_110.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLink Stephen_Wolfram.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLink Tag_system.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLink Turing_completeness.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLink Turing_machine.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLink Universal_Turing_machine.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLink University_of_Birmingham.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLink Vaughan_Pratt.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLink Wolfram_Research.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLink File:2-state_3-symbol_Turing_Machine.png.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLinkText "2-state 3-symbol Turing machine".
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLinkText "Wolfram%27s_2-state_3-symbol_Turing_machine".
- Wolframs_2-state_3-symbol_Turing_machine wikiPageWikiLinkText "Wolfram's 2-state 3-symbol Turing machine".
- Wolframs_2-state_3-symbol_Turing_machine hasPhotoCollection Wolframs_2-state_3-symbol_Turing_machine.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageUsesTemplate Template:Reflist.
- Wolframs_2-state_3-symbol_Turing_machine wikiPageUsesTemplate Template:Turing.
- Wolframs_2-state_3-symbol_Turing_machine subject Category:Turing_machine.
- Wolframs_2-state_3-symbol_Turing_machine comment "In his book A New Kind of Science, Stephen Wolfram described a universal 2-state 5-color Turing machine, and conjectured that a particular 2-state 3-color Turing machine (hereinafter (2,3) 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.".
- Wolframs_2-state_3-symbol_Turing_machine label "Wolfram's 2-state 3-symbol Turing machine".
- Wolframs_2-state_3-symbol_Turing_machine sameAs Máquina_de_Turing_de_2_estados_e_3_símbolos_de_Wolfram.
- Wolframs_2-state_3-symbol_Turing_machine sameAs m.03cmmj6.
- Wolframs_2-state_3-symbol_Turing_machine sameAs Q8030189.
- Wolframs_2-state_3-symbol_Turing_machine sameAs Q8030189.
- Wolframs_2-state_3-symbol_Turing_machine wasDerivedFrom Wolframs_2-state_3-symbol_Turing_machineoldid=682648661.
- Wolframs_2-state_3-symbol_Turing_machine depiction 2-state_3-symbol_Turing_Machine.png.
- Wolframs_2-state_3-symbol_Turing_machine isPrimaryTopicOf Wolframs_2-state_3-symbol_Turing_machine.