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

作　　者：张立昂[1] 

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

出　　处：《中国科学（A辑）》1994年第9期973-979,共7页Science in China(Series A)

摘　　要：研究了4个关于函数的多项式时间谱系,讨论在这些谱系内部以及谱系之间不大可能有的关系,并给出这些函数类的完全问题。

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

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