一步抽象是认为多项式时间是有效的，非多项式时间是困难的。这基于指数函数增长速度的“违反直觉”的特性：如果一个算法的时间复杂性为formula_189，取输入的规模是100，在运算速度是formula_190每秒（关于CPU速度，参见Instructions per second，其中报告截止2009年，主流个人电脑的运算速度可以看作是formula_191每秒）的情况下，该程序将会运行formula_191年，几乎是宇宙年龄。这为多项式时间被看作是有效时间提供了直观上的证据。然而多项式的指数很大的时候，