English Explanatory Dictionary

busy beaver function

English dictionary entry

Meanings

noun
  1. 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.

Word forms

busy beaver function busy beaver functions
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on B Russian dictionary Dahl dictionary