This paper证明,通过抽象几何计算可以有效地解决NP难问题。这些计算基于信号,这些信号是无量纲的,可以在假设的真实轴上在时间和空间上均匀移动。
作者声称模型只是抽象的
......没有先发制人的野心可以实现。
事实上,this paper表明,实际的限制是由于需要黑洞来吸收计算中出现的极限点。
实际上,存在几种黑洞类似物,第一种是在2009年创建的,基于铷Bose-Einstein凝聚物,采用称为密度反转的技术(1)。另一种激发声子的方法也在2014年检测到自放大霍金辐射(2)。
可以使用这种黑洞类似物来构建上述信号机吗?实际上,这样的机器可以有效地解决NP完全问题。
如果没有,那么构建此类信号机的物理限制究竟是什么。如果有可能建立它们,那么复杂理论和N与NP问题的含义是什么?
(1)Lahav等。人。 “在玻色 - 爱因斯坦凝聚体中实现声波黑洞模拟”,2009年(见doi:10.1103 / PhysRevLett.105.240401)
(2)J。Steinhauer,“观察模拟黑洞激光中的自放大霍金辐射”,2014年(见doi:10.1038 / nphys3104)