狸机”的玩意最为离谱。
bb(n),bb意为“busybeaver”,忙碌的海狸。是一个在给定参数后,寻找可能产生的最大输出的可终止程序。最简单的二色二状态海狸机,只有“开和关”两种状态,并且只能输出“0或1”,且会在输出1的时候停止。二色二状态海狸机可以通过6次状态转换输出4个1,因此bb(2)=6。
bb(3)=21。
bb(4)=107。
然后,目前人类尚未枚举完所有5状态的海狸图灵机,只知道bb(5)要么就是47,176,870,要么就是大于10的十一次方。
bb(6)已经确定大于*10^36537。
而在2016年,一(本章未完,请翻页)
www.。m.