[打听] “一个数学问题的算法复杂性的P与NP分类(多项式时间算法与非多项式时间算法)没有绝对性”的出处

   此同时，Deutsch和其他一些物理学家认识到，一个数学问题的算法复杂性的P与NP分类(多项式时间算法与非多项式时间算法)没有绝对性^[5]，而在此之前人们一直认为这种分类不依赖具体使用的计算系统．正是这个发现，使得量子计算的研究开始受到关注．

[5] Divincenzo D P．Quantum computation[J]．Science，1995，270：255,~261．

   以上，是 2008-07-17 22:31 我做的一个简短的笔记。

   哪位老师知道这段文字的出处？感谢！

  参考资料：

[1] David P. DiVincenzo. Quantum Computation [J]. Science, 1995, 270(5234): 255-261

doi:  10.1126/science.270.5234.255

https://www.science.org/doi/10.1126/science.270.5234.255

相关链接：

[2] 2024-01-25，[优先权？] “P对NP”已经解决。 The P vs NP (P versus NP) has been solved

https://blog.sciencenet.cn/blog-107667-1419345.html

感谢您的指教！

感谢您指正以上任何错误！

感谢您提供更多的相关资料！