busy beaver
Noun
This text is extracted from the Wiktionary and it is available under the CC BY-SA 3.0 license | Terms and conditions | Privacy policy 0.003
Noun
busy beaver (plural busy beavers)
- (informal) Someone who is very busy or hard-working.
- Wow! Laundry, dishes, and errands, all in one day? You've been a busy beaver.
- (comptheory) 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.
This text is extracted from the Wiktionary and it is available under the CC BY-SA 3.0 license | Terms and conditions | Privacy policy 0.003