busy beaver function en · NOUN
Meanings
- 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.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| busy beaver functions | Number=Plur | lexicographic |