Busy beaver
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.
primaryTopic
Busy beaver
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.
has abstract
Een busy beaver met toestanden ...... nctie die niet berekenbaar is.
@nl
Em Teoria da Computação, o alg ...... "On Non-Computable Functions".
@pt
Fleißige Biber (auch englisch ...... matiker Tibor Radó betrachtet.
@de
Nella teoria della computabili ...... lle funzioni non computabili).
@it
Pracowity bóbr (ang. busy beav ...... tego typu co problem Collatza.
@pl
The Busy Beaver Game consists ...... "On Non-Computable Functions".
@en
Un castor affairé est, en théo ...... us de fonction non calculable.
@fr
ビジービーバー（英：busy beaver）とは、計算可能性 ...... で、「ビジービーバー・ゲーム」という名称で初めて導入された。
@ja
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
745,272,976
project
title
urlname
type
comment
Een busy beaver met toestanden ...... nctie die niet berekenbaar is.
@nl
Em Teoria da Computação, o alg ...... da mesma classe pode consumir.
@pt
Fleißige Biber (auch englisch ...... matiker Tibor Radó betrachtet.
@de
Nella teoria della computabili ...... caso parta su un nastro vuoto.
@it
Pracowity bóbr (ang. busy beav ...... oszacowania wartości funkcji.
@pl
The Busy Beaver Game consists ...... machine will halt eventually.
@en
Un castor affairé est, en théo ...... us de fonction non calculable.
@fr
ビジービーバー（英：busy beaver）とは、計算可能性 ...... で、「ビジービーバー・ゲーム」という名称で初めて導入された。
@ja
label
Alacre castoro
@it
Algoritmo do castor
@pt
Busy Beaver
@nl
Busy beaver
@en
Castor affairé
@fr
Fleißiger Biber
@de
Pracowity bóbr
@pl
ビジービーバー
@ja