#海狸

跳转到导航跳转以搜索停顿的二进制字母图灵机，它在磁带上写入最多的1，仅使用有限的一组状态。 非正式地说，在理论计算机科学中，忙碌的海狸游戏的目标是找到一个给定大小的终止程序，以产生尽可能多的输出。[1]。 更准确地说，忙碌的海狸游戏包括设计一台停顿的二进制字母图灵机，它只使用给定的一组状态，在磁带上写下最多的1。两国......