关于若干函数类的多项式时间谱系(Ⅰ)  

作　　者：张立昂[1] 

机构地区：[1]北京大学计算机科学技术系,北京100871

出　　处：《中国科学（A辑）》1994年第8期869-873,共5页Science in China(Series A)

摘　　要：对计数函数类＃Ｐ，Ｓｐａｎ－Ｐ和最优化数类Ｏｐｔ－Ｐ及Ｆ△２＾ｐ进行了推广，给出了４个关于函数的多项式时间谱系，证明了关于最优化函数的多项式时间谱系，与Ｋｒｅｎｔｅｌ定义的谱系是相同的，讨论了这些谱系自身以及谱系之间的关系。

关 键 词：多项式时间谱 最优化问题 计数问题 

分 类 号：O224[理学—运筹学与控制论]