图灵机无法模拟人类思维
摘要：图灵机能够模拟人类思维吗？如果假设图灵-丘奇论命题是正确的，那么图灵机应该能够模拟人类思维。在本文中，我通过提供强有力的数学论证反驳了这一假设。首先，我证明了存在一些对于人类可计算但对于图灵机不可计算的决策问题。接下来，通过一种思想实验，我展示了一个配备图灵机作为控制单元的人型机器人无法执行所有人类可做的物理任务。最后，我展示了涉及顺序量子波函数坍缩的量子计算设备可以计算对于图灵机来说不可计算的序列。这些结果否定了图灵-丘奇论命题，并得出结论：图灵机无法模拟人类思维。通过连接这些结果，我认为人脑中的量子效应对人类思维的计算能力是基础性的。
作者：Abhinav Muraleedharan
论文ID：2207.05700
分类：Computational Complexity
分类简称：cs.CC
提交时间：2022-07-13