busy beaver function
Jump to navigation
Jump to search
English[edit]
Noun[edit]
busy beaver function (plural busy beaver functions)
- (mathematics, computing theory) The mathematical function, denoted by , 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.
Further reading[edit]
busy beaver function on Wikipedia.Wikipedia - Busy Beaver at MathWorld
