busy beaver function (English, noun)
expansion: busy beaver function (plural busy beaver functions)
Senses:
topics: computing
computing-theory
engineering
mathematics
natural-sciences
physical-sciences
sciences
glosses: 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.
Forms:
form: busy beaver functions
tags: plural