busy beaver function

noun

busy beaver function

noun
1

Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences The mathematical function, denoted by Σ(n), 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.

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.