|
|||||
|
|
| 计算的极限 | |
| 作者姓名： | 季铮锋 夏盟佶 |
| 作者单位： | 中国科学院软件研究所计算机科学国家重点实验室;Institute for Quantum Computing,University of Waterloo |
| 摘 要： | 计算深刻地影响着人们的日常生活和生产活动,也推动了诸多其他科学领域的发展和变革.本文从几个不同的方面探讨计算的能力和极限.从计算的模型和丘奇图灵论题,到P和NP问题的深远影响及量子计算对传统计算的冲击,我们深入讨论了对计算极限的理解. |
| 关 键 词： | 图灵机 丘奇图灵论题 量子计算 大数分解 量子模拟 |
| 本文献已被 CNKI 等数据库收录！ | |