busy beaver function
A division into sections. / (UK, New Zealand, Australia, mental health) An instance of a person being sectioned.
(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.
plural of bivocal
plural of boneblack
各正の整数 n に対して、2記号・n状態のチューリング機械のうち停止するものの中で最も長く動作するものが停止するまでに要するステップ数を対応させる数学的関数は、我々が明示的に記述できる任意の計算可能関数よりも速く成長する。
Don't have an account? Sign up
Do you have an account? Login
DiQt
Free
★★★★★★★★★★