cyt*_*nus 5 x86 alphanumeric opcode turing-complete
我期待创建一个最小的,计算通用的字母数字x86操作码子集.最终我希望子集包含尽可能少的指令,如果有多个最小子集我也想知道.子集应该能够模拟可以用整套字母数字指令编写的任何程序.说明应仅涵盖与"AZ","az"和"0-9"字符对应的说明.
到目前为止,我认为一个push,pop,inc,dec,cmp,和je就足够了,但我敢肯定有一个较小的一套.我怎样才能证明我生成的集合能够使用所有字母数字指令模拟任何程序？我怎么能证明这样的一套是最小的？有谁知道这样的指令子集是否存在？
这只是一条指令！这是证明
http://en.wikipedia.org/wiki/One_instruction_set_computer
为什么？只是因为“指令”是一个依赖于机器的概念。您不能仅仅因为不存在这样的通用/绝对/原子指令就定义一小组指令：这一切都取决于底层硬件：事实上，“真正的”图灵机是一个数学概念（一组规则）而不是物理概念机器