更改

图灵机 (查看源代码)

2021年7月28日 (三) 12:25的版本

删除223字节、 2021年7月28日 (三) 12:25

→‎1970年至今：作为计算模型的图灵机

第928行：第928行：

如今，计数器、寄存器和随机存取机以及它们的先驱图灵机仍然是理论家们研究计算理论问题的首选模型。特别是，计算复杂性理论也使用了图灵机。

−

{{quote|Depending on the objects one likes to manipulate in the computations (numbers like nonnegative integers or alphanumeric strings), two models have obtained a dominant position in machine-based complexity theory:}}

−

根据人们在计算中喜欢操作的对象(非负整数或字母数字串等)，有两种模型在基于机器的复杂性理论中获得了主导地位：

ZQ

150

个编辑