计算的极限

发布时间：2017-09-20 01:09

  本文关键词：计算的极限

  更多相关文章： 图灵机 丘奇图灵论题 量子计算 大数分解 量子模拟

【摘要】：计算深刻地影响着人们的日常生活和生产活动,也推动了诸多其他科学领域的发展和变革.本文从几个不同的方面探讨计算的能力和极限.从计算的模型和丘奇图灵论题,到P和NP问题的深远影响及量子计算对传统计算的冲击,我们深入讨论了对计算极限的理解.
【作者单位】： 中国科学院软件研究所计算机科学国家重点实验室;Institute
【关键词】： 图灵机 丘奇图灵论题 量子计算 大数分解 量子模拟
【分类号】：TP301;O413
【正文快照】： 小学课堂上,学生们正在学习加减乘除四则运算.奔波的旅途中,车内的GPS导航引导驾驶员以最短路径驶向目的地.国家超级计算中心的机房里,“天河二号”超级计算机正在进行C919客机的高精确度空气动力学参数的运算.在这些景象的背后,计算无处不在,悄无声息地改变着人们的生产生活，

本文编号：884994