busy beaver function

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