busy beaver function

英語（米国） (en-US) 英語（イギリス） (en-GB)

名詞

不可算名詞

(mathematics, computing theory) The mathematical function 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.

このボタンはなに？

The busy beaver function grows faster than any computable function we can explicitly describe.

詳細

意味（1）

(mathematics, computing theory) The mathematical function 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.