busy beaver function: difference between revisions
Jump to navigation
Jump to search
Content deleted Content added
m denoted by |
m templatize topical categories for langcode=en using {{C}} |
||
Line 10: | Line 10: | ||
* [https://mathworld.wolfram.com/BusyBeaver.html Busy Beaver at MathWorld] |
* [https://mathworld.wolfram.com/BusyBeaver.html Busy Beaver at MathWorld] |
||
enFunctions |
Latest revision as of 11:07, 27 September 2024
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