busy beaver

B b

Transcription

- US Pronunciation
- US IPA

- US Pronunciation
- US IPA

Definitions of busy beaver words

noun Technical meaning of busy beaver (theory) (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. 1
noun busy beaver (Idiomatic) Someone who is very busy or hard-working. 0
noun busy beaver (computing theory) A Turing machine that attains the maximum number of steps performed, or number of non-blank symbols finally on the tape, among all Turing machines in a certain class. 0

See all 3 definitions of busy beaver

Information block about the term

Parts of speech for Busy beaver

noun

adjective

verb

adverb

pronoun

preposition

conjunction

determiner

exclamation

Full grammatical hierarchy of Busy beaver

See also

Was this page helpful?

Yes No

Thank you for your feedback! Tell your friends about this page

Tell us why?