busy beaver function: difference between revisions

From Wiktionary, the free dictionary
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]


[[Category:en:Functions]]
enFunctions

Latest revision as of 11:07, 27 September 2024

English

[edit]

Noun

[edit]

busy beaver function (plural busy beaver functions)

  1. (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]