可以从 ROM 执行代码的最简单的图灵完备 CPU 指令集是什么？
What is the simplest Turing complete CPU instruction set which can execute code from ROM?
我相信下面的所有 OISC 都要求程序从 RAM 中执行，以实现图灵完备。
https://en.wikipedia.org/wiki/One_instruction_set_computer
是这样吗？
可以从ROM执行代码的最简单的图灵完备CPU指令集是什么？也就是说，不需要修改未来的指令来进行条件跳转等。
我不相信所有的 OISC 都需要 RAM 程序才能工作。考虑 "subtract and branch if less than zero" (subleq) 指令。您可以使用它来合成更复杂的操作，而无需依赖自修改代码。因此，您应该能够仅使用 subleq 编写 ROM 程序，并且仍然保持图灵完备性。
希望对您有所帮助！
我相信下面的所有 OISC 都要求程序从 RAM 中执行，以实现图灵完备。
https://en.wikipedia.org/wiki/One_instruction_set_computer
是这样吗？
可以从ROM执行代码的最简单的图灵完备CPU指令集是什么？也就是说，不需要修改未来的指令来进行条件跳转等。
我不相信所有的 OISC 都需要 RAM 程序才能工作。考虑 "subtract and branch if less than zero" (subleq) 指令。您可以使用它来合成更复杂的操作，而无需依赖自修改代码。因此，您应该能够仅使用 subleq 编写 ROM 程序，并且仍然保持图灵完备性。
希望对您有所帮助！