Last Updated:2025/12/06
(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.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
busy beaver function
Edit Histories(0)
Source Word
busy beaver function
Noun
uncountable
Japanese Meaning
数学および計算理論において、2色とn状態のチューリング機械の中で最も多くのステップを実行するビジービーバーが停止するまでのステップ数を、各正の整数nに対して返す数学的関数