|
|||||
|
|
| 计算理论中的重大难题—P=？NP | |
| 引用本文： | 赵沁平.计算理论中的重大难题—P=？NP[J].计算机科学,1994,21(5):18-19. |
| 作者姓名： | 赵沁平 |
| 作者单位： | 北京航空航天大学 教授副校长北京 |
| 摘 要： | 计算理论研究各种计算模型、可计算性和计算的复杂性等计算的固有性质,是计算机科学理论研究的核心。可计算理论研究的基本问题是,什么是计算,什么是可计算和不可计算,它可以使我们精确地区分有算法的问题和没有算法的问题,从而可以在抽象意义上回答计算机究竟能干什么,不能干什么的问题。计算复杂性理论研究在可利用的空间和时 |
| 关 键 词： | 计算理论 计算模型 可计算性 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《计算机科学》下载全文 | |