Open main menu

Category:Busy beavers

busy beaver 
a halting, binary-alphabet Turing machine which writes the most 1s on the tape, using only a limited set of states
Wikipedia-logo-v2.svg  Wikipedia
Instance of Turing machine
Common name

Error in Wikidata: wikidata item 'busy beaver' (Q1427965) property 'instance of' (P31) has a strange value 'Turing machine' (Q163310) (currently accepted values: 'taxon' (Q16521), 'monotypic taxon' (Q310890), 'Group' (Q4150646), 'cultivar' (Q4886), 'fossil taxon' (Q23038290), 'monotypic fossil taxon' (Q47487597), 'clade' (Q713623), 'virus' (Q808), 'ichnotaxon' (Q2568288), 'species aggregate' (Q1297859), 'Wikimedia category' (Q4167836))
Authority control
Blue pencil.svg
alacre castoro (it); ビジービーバー (ja); Castor affairé (fr); Pracowity bóbr (pl); הבונה העסוק (he); Busy Beaver (nl); Fleißiger Biber (de); Algoritmo do castor (pt); busy beaver (en); okupiĝema kastoro (eo); 海狸很忙 (zh) tipo di macchina di Turing (it); a halting, binary-alphabet Turing machine which writes the most 1s on the tape, using only a limited set of states (en) Busy beaver, problema del castoro alacre (it); ビジービーバー関数 (ja); Busy beaver (fr); Busy Beaver (pl); הבונה החרוץ (he); Busy beaver functie, Busy Beaver functie (nl); Busy Beaver, Beschäftigter Biber, Radó-Funktion, Bibermaschine, Rado-Funktion, Fleißiger-Biber-Funktion, Busy-beaver-Problem (de); Algoritmo do Castor (pt); busy beaver problem (en)

Media in category "Busy beavers"

The following 14 files are in this category, out of 14 total.