多项式时间在决定型机器上是最小的
复杂度类别，且在机器模型改变时依旧强韧，且也是可在副程式组合过程中保持封闭的类别。
多项式时间
多项式倍数。任何抽象机器都拥有一复杂度类，此类包括可于此机器以多项式时间求解的问题。
数学家有时把“如多项式时间长的算法”视为快速计算，相对应的是超多项式时间，表示任何多项式时间的输入数目只要够大，超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。
指数时间就是一例。
可以在决定型依序机器上（例如
图灵机）以多项式时间解决的
决定性问题，其属于的复杂度类被称为
P。可以在多项式时间验证答案的决定性问题称为
NP。而NP也是可以在
非确定型图灵机以多项式时间解决的问题（NP两字为Non-deterministicPolynomial的缩写）。
多项式时间在决定型机器上是最小的复杂度类，且在机器模型改变时依旧
强韧，且也是可在副程序组合过程中保持
封闭的类别。
强多项式时间指的是此问题的运算时间不因输入数据的数字大小而变动，而是依照输入数据的结构复杂度（例如
图论中的顶点数量）。
可以在决定型依序机器上（例如
图灵机）以多项式时间解决的
决定性问题，其属于的复杂度类被称为P。可以在多项式时间验证答案的非决定性问题称为
NP。而NP也是可以在
非确定型图灵机以多项式时间解决的问题（NP两字为Non-deterministic Polynomial的缩写）。
多项式时间在决定型机器上是最小的
复杂度类别，且在机器模型改变时依旧强韧，且也是可在副程式组合过程中保持封闭的类别。