“polynomial time”的概念、定义、翻译、参考文献-科学参考

polynomial time

Mathematics

Computer

A way of characterizing the complexity of an algorithm or program. If the number f(n) of elementary operations required to apply the algorithm of program to data of size n increases with n no more rapidly than a polynomial p(n),
$f (n) \leq p (n) for all n,$
then the algorithm or program is said to be executable in polynomial time. Here time is identified with steps in computation, such as invocations of primitive operations, execution of basic instructions, state transitions, etc. See also complexity measure, P=NP question.

单词	polynomial time
释义	polynomial time Mathematics See algorithmic complexity. Computer A way of characterizing the complexity of an algorithm or program. If the number f(n) of elementary operations required to apply the algorithm of program to data of size n increases with n no more rapidly than a polynomial p(n), $f (n) \leq p (n) for all n,$ then the algorithm or program is said to be executable in polynomial time. Here time is identified with steps in computation, such as invocations of primitive operations, execution of basic instructions, state transitions, etc. See also complexity measure, P=NP question.
随便看	automatic coding Automatic Computing Engine automatic control automatic data capture automatic data conversion linear equation linear expansivity linear filter linear first‐order differential equation linear function linear grammar linear group linear independence linear interpolation linear inverter linearization linearizing linear list linear logic linear-logistic model linearly dependent linearly dependent and independent linearly graded junction linearly independent linearly polarized wave