评估计算复杂性 - 蝈蝈俊

计算机科学评估计算复杂性主要考虑时间和空间复杂性。NL ⊆ P ⊆ NP ⊆ PSPACE ⊆ EXPTIME ⊆ EXPSPACE。NL是非确定性对数空间，P是多项式时间，NP是非确定性多项式时间，PSPACE是多项式空间，EXPTIME是指数时间，EXPSPACE是指数空间。P问题易于找到解决方案，NP问题易于验证但难以找到解决方案。NP问题在优化问题、密码学、计划和调度问题、生物信息学和化学、网络设计、游戏理论和经济学等领域有广泛应用。