Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Busy_beaver> ?p ?o }
- Busy_beaver type Article.
- Busy_beaver type Software.
- Busy_beaver type Area.
- Busy_beaver type Article.
- Busy_beaver type Integer.
- Busy_beaver type Thing.
- Busy_beaver comment "In computability theory, a busy beaver is a Turing machine that attains the maximum number of steps performed, or maximum number of nonblank symbols finally on the tape, among all Turing machines in a certain class. The Turing machines in this class must meet certain design specifications and are required to eventually halt after being started with a blank tape.A busy beaver function quantifies these upper limits on a given measure, and is a noncomputable function.".
- Busy_beaver label "Busy beaver".
- Busy_beaver sameAs Fleißiger_Biber.
- Busy_beaver sameAs Castor_affairé.
- Busy_beaver sameAs הבונה_העסוק.
- Busy_beaver sameAs Alacre_castoro.
- Busy_beaver sameAs ビジービーバー.
- Busy_beaver sameAs Busy_Beaver.
- Busy_beaver sameAs Pracowity_bóbr.
- Busy_beaver sameAs Algoritmo_do_castor.
- Busy_beaver sameAs m.0ht62.
- Busy_beaver sameAs Q1427965.
- Busy_beaver sameAs Q1427965.
- Busy_beaver wasDerivedFrom Busy_beaver?oldid=676560060.
- Busy_beaver isPrimaryTopicOf Busy_beaver.