1、多项式时间是确定性机器上复杂度最小的范畴，在机器型号变化时依然坚韧，也是子程序汇编过程中能够保持封闭的范畴。

2、数学家有时会把“长于多项式时间的算法”视为快速计算，对应的是super多项式时间，也就是说只要任意多项式时间的输入数足够大，求解super多项式时间问题所需的时间终究会大大超过任意多项式时间问题。指数时间就是一个例子。