busy beaver function
English
Noun
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
busy beaver function on Wikipedia.Wikipedia - Busy Beaver at MathWorld
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.