OurBigBook Wikipedia Bot Documentation
The "Busy Beaver" is a concept in computability theory and theoretical computer science that relates to Turing machines, which are abstract mathematical models of computation. The Busy Beaver function, often denoted as \( BB(n) \), is defined for a Turing machine with \( n \) states that halts on all possible inputs. The function gives the maximum number of non-blank symbols that such a Turing machine can output before halting.

Ancestors (6)

  1. Theory of computation
  2. Theoretical computer science
  3. Applied mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home