更改

20世纪80年代，人们对NP完全问题的平均困难度和近似解做了大量的工作。当时，计算复杂性理论处于鼎盛时期，人们普遍认为，如果一个问题最终证明是NP完全的，那么在实际情况下处理该问题的可能性很小。然而，越来越清楚的是，{cn | reason=passive，no source | date=2019年8月}的情况并不总是如此，一些作者声称，对于实践中出现的典型问题，一般渐近结果往往不重要。

20世纪80年代，人们对NP完全问题的平均困难度和近似解做了大量的工作。当时，计算复杂性理论处于鼎盛时期，人们普遍认为，如果一个问题最终证明是NP完全的，那么在实际情况下处理该问题的可能性很小。然而，越来越清楚的是，{cn | reason=passive，no source | date=2019年8月}的情况并不总是如此，一些作者声称，对于实践中出现的典型问题，一般渐近结果往往不重要。

==See also又及==

 

 

==See also请参阅==

{{Div col|colwidth=25em}}

{{Div col|colwidth=25em}}