版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
关于若干函数类的多项式时间谱系(Ⅰ)
作者机构：北京大学计算机科学技术系北京100871
出 版 物：《中国科学（A辑）》 (Science in China(Series A))
年 卷 期：1994年第24卷第8期
页 面：869-873页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
摘 要：对计数函数类＃Ｐ，Ｓｐａｎ－Ｐ和最优化数类Ｏｐｔ－Ｐ及Ｆ△２＾ｐ进行了推广，给出了４个关于函数的多项式时间谱系，证明了关于最优化函数的多项式时间谱系，与Ｋｒｅｎｔｅｌ定义的谱系是相同的，讨论了这些谱系自身以及谱系之间的关系。
