Try Our Apps


Gobble up these 8 terms for eating

busy beaver

busy beaver in Technology

(BB) One of a series of sets of Turing Machine programs. The BBs in the Nth set are programs of N states that produce a larger finite number of ones on an initially blank tape than any other program of N states. There is no program that, given input N, can deduce the productivity (number of ones output) of the BB of size N.
The productivity of the BB of size 1 is 1. Some work has been done to figure out productivities of bigger Busy Beavers - the 7th is in the thousands.

The Free On-line Dictionary of Computing, © Denis Howe 2010
Cite This Source
Examples from the Web for busy beaver
Historical Examples

Word of the Day

Word Value for busy

Scrabble Words With Friends

Nearby words for busy beaver