成功加入购物车
正版书籍 高温消毒 放心购买 15点前订单当天发货 书名于图片不符时以图片为准
[德]韦格纳 著 / 科学出版社 / 2006-01 / 精装
售价 ¥ 55.00 8.3折
定价 ¥66.00
品相 八五品
上书时间2024-05-24
复杂性理论
复杂性理论主要研究决定解决算法问题的必要资源,以及利用可用资源可能得到的结果的界,而对这些界的深入理解可以防止寻求不存在的所谓有效算法。复杂性理论的新分支随着新的算法概念而不断涌现,其产物——如NP一完备性理论——已经影响到计算机科学的所有领域的发展。《复杂性理论(影印版)》视随机化为一个关键概念,强调理论与实际应用的相互作用。《复杂性理论(影印版)》论题始终强调复杂性理论对于当今计算机科学的重要意义,包含各种具体应用。
1Introduction2AlgorithmicProblems&TheirComplexity3FundamentalComplexityClasses4Reductions-AlgorithmicRelationshipsBetweenProblems5TheTheoryofNP-Completeness6NP-completeandNP-equivalentProblems7TheComplexityAnalysisofProblems8TheComplexityofApproximationProblems-ClassicalResults9TheComplexityofBlackBoxProblems10AdditionalComplexityClasses11InteractiveProofs12ThePCPTheoremandtheComplexityofApproximationProblems13FurtherTopicsFromClassicalComplexityTheory14TheComplexityofNon-uniformProblems15CommunicationComplexity16TheComplexityofBooleanFunctionsFinalCommentsAAppendixA.1OrdersofMagnitudeandO-NotationA.2ResultsfromProbabilityTheoryReferencesIndex
展开全部
配送说明
...
相似商品
为你推荐
开播时间:09月02日 10:30