| 计算复杂性理论的近况与展望 |
| |
| 引用本文： | 堵丁柱.计算复杂性理论的近况与展望[J].贵州大学学报(自然科学版),1988(1). |
| |
| 作者姓名： | 堵丁柱 |
| |
| 作者单位： | 中国科学院应用数学研究所 北京 |
| |
| 摘 要： | 本文是有关计算复杂性方面的综述,笔者参加了1985年到1986年间在美国加里福尼亚大学举行的有关这一理论方面的几次学术会议,就从这活动中得到的信息作一详细介绍,同时谈一些自己的看法。
|
| 关 键 词： | 杂复类 平行算法 连续型问题的复杂性 NP—完全问题 多项式时间分层 多项式时间同构 单向函数 m—级 1—1—级塌陷 图同构 |
Current Situation and Prospect of Computation Complexity Theory |
| |
| Du Dingzhu.Current Situation and Prospect of Computation Complexity Theory[J].Journal of Guizhou University(Natural Science),1988(1). |
| |
| Authors: | Du Dingzhu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
