busy beaver
noun/ˈbɪzi ˈbiːvə/UK/ˈbɪzi ˈbiːvɚ/US
Definitions
Someone who is very busy or hard-working.
- Wow! Laundry, dishes, and errands, all in one day? You've been a busy beaver.
A Turing machine that attains the maximum number of steps performed, or number of…
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.
The neighborhood
Vish — recursive loop
No curated loop yet for busy beaver. Loops are being traced one word at a time while the ingestion pipeline matures.
sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA