计算复杂性理论正文　　理论计算机科学的分支学科，使用数学方法对计算中所需的各种资源的耗费作定量的分析，并研究各类问题之间在计算复杂程度上的相互关系和基本性质，是算法分析的理论基础。为了计算一类问题，总要耗费一定的时间以及存储空间等资源。资源耗费的多少决定于被计算问题的大小，是问题大小的函数，称为问题对该资源需求的复杂度。对复杂度函数增长的阶作分析，探讨它们对于不同的计算模型在一定意义下的无关性，根据复杂度的阶对被计算的问题分类，研究各种… [ 进入词条 ][ 进入计算复杂性理论维吧 ]