busy beaver

English

Pronunciation

  • (Received Pronunciation) IPA(key): /ˈbɪzi ˈbiːvə/
  • (General American) IPA(key): /ˈbɪzi ˈbiːvɚ/
  • Audio (US):(file)

Noun

busy beaver (plural busy beavers)

  1. (informal) Someone who is very busy or hard-working.
    Synonym: busy bee
    Wow! Laundry, dishes, and errands, all in one day? You've been a busy beaver.
  2. (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

This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.