Time complexity 存储程序计算机的复杂性降低

关于图灵机器的维基百科页面指出，通用图灵机器比它模拟的机器慢，最多只有一个对数因子。我很好奇-在现实生活中，比较纯硬件解决方案（非存储程序计算机-例如ASIC）和存储程序计算机，什么是等效的？这也是一个日志因素吗？

维基百科页面有点谨慎。事实上，你可以写一盘磁带 通用机器，用于一台磁带机，无需额外费用。 我不知道确切的参照物，但结果不知何故属于 这个主题的民间传说。只有一个很小的“灰色”区域 具有次二次复杂度的程序模拟。这与 事实上，通用机器可能需要在启动前重新调整输入 在一台磁带机上进行的模拟和这样的操作可能已经完成 花点时间

这在某种程度上与计算机上元组编码的一般问题有关 单磁带机，据我所知，在某种程度上被忽视了， 而它是复杂性问题的核心

目前，我个人的感觉是，你可以克服 模拟具有次二次复杂度的机器，获得真正的

---

公平万能机器。

你想考虑实际的物理ASIC（这当然是有限的大小）还是更理论的“电路复杂度与RAM机器复杂性”？不管怎样，这个问题可能更适合我对这两个问题都感兴趣-我不熟悉ram机器，刚开始阅读图灵机器，对硬件不太了解这个问题似乎是，它不是关于一个特定的编程问题，一个软件算法，或程序员常用的软件工具，而不是软件开发特有的实用、可回答的问题。