量子计算动摇了丘奇-图灵论点吗--兼纪念图灵逝世50周年 |
| |
引用本文: | 郝宁湘,郭贵春.量子计算动摇了丘奇-图灵论点吗--兼纪念图灵逝世50周年[J].科学,2004,56(6):26-29. |
| |
作者姓名: | 郝宁湘 郭贵春 |
| |
作者单位: | 1. 湛江师范学院政法系 2. 山西大学科技哲学研究中心 |
| |
摘 要: | 1930年代初提出的丘奇-图灵论点。是判定什么是计算、什么问题是可计算的、什么问题是不可计算的这一切问题的最根本原则或标准。电子计算机诞生后,丘奇一图灵论点还成了刻画电子计算机计算能力的最基本的理论依据。70年过去了,尽管新型的计算范例不断涌现,如神经网络计算、遗传计算、进化计算、DNA计算等,但它们除了在计算复杂性方面(计算效率)较优。并没有从根本上动摇丘奇-图灵论点。
|
关 键 词: | 图灵 DNA计算 进化计算 量子计算 电子计算机 神经网络 计算复杂性 论点 计算能力 理论依据 |
Has the Church-Turing Thesis Really Been Shaken by the Quantum Computation? |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |