HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › busy beaver function
← Back to search

Meaning of busy beaver function | Babel Free

Noun CEFR C1

Definitions

The mathematical function, denoted by Σ(n), that maps each positive integer n to the number of steps required for the busy beaver among machines with two colors and n states to terminate.

CEFR level

C1
Advanced
This word is part of the CEFR C1 vocabulary — advanced level.
See all C1 English words →

See also

busy bee busy board busy body busy book busy box busy little beaver

Learn this word in context

See busy beaver function used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free