busy beaver function
English
Noun
busy beaver function (uncountable)
- (mathematics, computing theory) The mathematical function 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.
External links
- Busy Beaver at MathWorld