图灵机是一种抽象的计算机器,是另一种体系的电脑。它有一条无限个单元格的纸带,每次检查一格是否满足某一特定状态,对其进行处理并移动到下一格。每个单元格要么包含一个符号,要么是空白,另外有一个读写头,一次仅指向一个单元格。读取和输入均在一条纸带上。
mc的红石元件体系是图灵完全的,因此我尝试在mc中建造图灵机。这台机器可以根据需要编入不同的程序,目前我已设计了加法程序,计算斐波那契数列程序,判断当前输入数字是否是奇数程序。只要你设计正确的程序,理论上图灵机可以解决所有电脑能解决的问题。


事实上我总共建了两台图灵机,但第一台效果不太好,仅作为一个实验品,而第二台我把它设计成可扩展的了。
我的机器分为:纸带移动部分,显示部分,接口部分,状态器以及那长长的一行行的命令集。下面是详细说明。
mc的红石元件体系是图灵完全的,因此我尝试在mc中建造图灵机。这台机器可以根据需要编入不同的程序,目前我已设计了加法程序,计算斐波那契数列程序,判断当前输入数字是否是奇数程序。只要你设计正确的程序,理论上图灵机可以解决所有电脑能解决的问题。


事实上我总共建了两台图灵机,但第一台效果不太好,仅作为一个实验品,而第二台我把它设计成可扩展的了。

我的机器分为:纸带移动部分,显示部分,接口部分,状态器以及那长长的一行行的命令集。下面是详细说明。