busy beaver function

From Wiktionary, the free dictionary
Archived revision by WingerBot (talk | contribs) as of 11:07, 27 September 2024.
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

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]