Papadimitriou,C.H。 计算复杂性。 (英语) Zbl 0557.68033号 组合优化,Annot。参考文献。,夏季计划。都柏林1983年,39-51(1985)。 [关于整个系列,请参见Zbl 0547.00052号.]这本带注释的参考书目对计算复杂性的历史和研究状态提供了一个广阔的视角。重要部分是关于计算的起源、模型和模式、复杂度类别和多项式层次结构。审核人:M.巴斯蒂安 引用于432文件 MSC公司: 65年第68季度 算法和问题复杂性分析 00A15年 一般数学参考文献 关键词:计算理论;注释书目;计算复杂性;复杂性类;多项式层次 引文:兹比尔0547.00052 PDF格式BibTeX公司 XML格式