busy beaver
التعريفات والمعاني
== English ==
=== Pronunciation ===
(Received Pronunciation) IPA(key): /ˈbɪzi ˈbiːvə/
(General American) IPA(key): /ˈbɪzi ˈbiːvɚ/
=== Noun ===
busy beaver (plural busy beavers)
(informal) Someone who is very busy or hard-working.
Synonym: busy bee
(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.
==== Derived terms ====
busy beaver function
==== Related terms ====
busy as a beaver