Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q1427965> ?p ?o }
Showing triples 1 to 69 of
69
with 100 triples per page.
- Q1427965 subject Q10010843.
- Q1427965 subject Q6801400.
- Q1427965 subject Q7035970.
- Q1427965 subject Q8596994.
- Q1427965 abstract "The Busy Beaver Game consists of designing a halting, binary-alphabet Turing Machine which writes the most 1s on the tape, using only a limited set of states. The rules for the 2-state game are as follows: (i) the machine must have two states in addition to the halting state, and (ii) the tape starts with 0s only. As the player, you should conceive each state aiming for the maximum output of 1s on the tape while making sure the machine will halt eventually.The Nth Busy Beaver, BB-n or simply "Busy Beaver" is the Turing Machine that wins the N-state Busy Beaver Game. That is, it attains the maximum number of 1s among all other possible N-state competing Turing Machines. The BB-2 turing machine, for instance, achieves four 1s in six steps.The Busy Beaver Game has implications in computability theory, the halting problem, and complexity theory. The concept was first introduced by Tibor Radó in his 1962 paper, "On Non-Computable Functions".".
- Q1427965 wikiPageExternalLink mabu90.html.
- Q1427965 wikiPageExternalLink bignumbers.html.
- Q1427965 wikiPageExternalLink rado-on_non-computable_functions.pdf.
- Q1427965 wikiPageExternalLink index.php.
- Q1427965 wikiPageExternalLink BusyBeaver.
- Q1427965 wikiPageExternalLink SWCT.1964.3.
- Q1427965 wikiPageExternalLink dewd.
- Q1427965 wikiPageExternalLink RTM.htm.
- Q1427965 wikiPageExternalLink nreg.html.
- Q1427965 wikiPageExternalLink www.
- Q1427965 wikiPageExternalLink BB.
- Q1427965 wikiPageExternalLink index.html.
- Q1427965 wikiPageExternalLink BB.
- Q1427965 wikiPageExternalLink busyb.html.
- Q1427965 wikiPageExternalLink 2007539.
- Q1427965 wikiPageExternalLink ha.html.
- Q1427965 wikiPageExternalLink uy02c7ny21mv04tj.
- Q1427965 wikiPageExternalLink bellcom.pdf.
- Q1427965 wikiPageExternalLink watch?v=CE8UhcyJS0I.
- Q1427965 wikiPageWikiLink Q10010843.
- Q1427965 wikiPageWikiLink Q1148456.
- Q1427965 wikiPageWikiLink Q11538.
- Q1427965 wikiPageWikiLink Q1427965.
- Q1427965 wikiPageWikiLink Q1456811.
- Q1427965 wikiPageWikiLink Q1507104.
- Q1427965 wikiPageWikiLink Q163310.
- Q1427965 wikiPageWikiLink Q1709878.
- Q1427965 wikiPageWikiLink Q185478.
- Q1427965 wikiPageWikiLink Q189156.
- Q1427965 wikiPageWikiLink Q1930388.
- Q1427965 wikiPageWikiLink Q200787.
- Q1427965 wikiPageWikiLink Q205084.
- Q1427965 wikiPageWikiLink Q2089392.
- Q1427965 wikiPageWikiLink Q21199.
- Q1427965 wikiPageWikiLink Q244615.
- Q1427965 wikiPageWikiLink Q2632017.
- Q1427965 wikiPageWikiLink Q2651576.
- Q1427965 wikiPageWikiLink Q2914964.
- Q1427965 wikiPageWikiLink Q3060764.
- Q1427965 wikiPageWikiLink Q3099136.
- Q1427965 wikiPageWikiLink Q319141.
- Q1427965 wikiPageWikiLink Q341835.
- Q1427965 wikiPageWikiLink Q3502995.
- Q1427965 wikiPageWikiLink Q39379.
- Q1427965 wikiPageWikiLink Q485520.
- Q1427965 wikiPageWikiLink Q4883266.
- Q1427965 wikiPageWikiLink Q596077.
- Q1427965 wikiPageWikiLink Q622849.
- Q1427965 wikiPageWikiLink Q6786906.
- Q1427965 wikiPageWikiLink Q6801400.
- Q1427965 wikiPageWikiLink Q7035970.
- Q1427965 wikiPageWikiLink Q733169.
- Q1427965 wikiPageWikiLink Q752718.
- Q1427965 wikiPageWikiLink Q792542.
- Q1427965 wikiPageWikiLink Q818930.
- Q1427965 wikiPageWikiLink Q8366.
- Q1427965 wikiPageWikiLink Q848034.
- Q1427965 wikiPageWikiLink Q8596994.
- Q1427965 wikiPageWikiLink Q896749.
- Q1427965 wikiPageWikiLink Q908427.
- Q1427965 wikiPageWikiLink Q93036.
- Q1427965 type Thing.
- Q1427965 comment "The Busy Beaver Game consists of designing a halting, binary-alphabet Turing Machine which writes the most 1s on the tape, using only a limited set of states. The rules for the 2-state game are as follows: (i) the machine must have two states in addition to the halting state, and (ii) the tape starts with 0s only.".
- Q1427965 label "Busy beaver".