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