DictionaryAI

busy beaver

Short definition from Wiktionary

Noun

  1. Someone who is very busy or hard-working.
  2. 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.

We haven’t written up busy beaver yet: Simple and Standard meanings, examples and a quiz.