|
|||||
|
|
| 关于若干函数类的多项式时间谱系(Ⅱ) | |
| 引用本文： | 张立昂.关于若干函数类的多项式时间谱系(Ⅱ)[J].中国科学A辑,1994,37(9):973-979. |
| 作者姓名： | 张立昂 |
| 作者单位： | 北京大学计算机科学技术系 北京 100871 |
| 摘 要： | 研究了4个关于函数的多项式时间谱系,讨论在这些谱系内部以及谱系之间不大可能有的关系,并给出这些函数类的完全问题。 |
| 关 键 词： | 计算复杂性 多项式时间谱系 最优化问题 计数问题 完全性 |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 | |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 | |