| 单词 | polynomial time |
| 释义 | > as lemmaspolynomial time polynomial time n. Computing an amount of time expressible as a polynomial in terms of the ‘size’ of a given problem whose solution is required. Frequently attributive, esp. with reference to algorithms which can be executed in polynomial time. Cf. exponential time n. at exponential adj. and n. Compounds. ΘΚΠ the world > relative properties > number > mathematics > [adjective] > relating to mathematical enquiry canonical1738 independenta1739 algorithmic1799 irreflexive1890 uninterpreted1898 consistent1928 polynomial time1972 the world > relative properties > number > algebra > [noun] > expression > consisting of specific number of terms > expressing amount of time polynomial time1972 1972 R. M. Karp in R. E. Miller & J. W. Thatcher Complexity of Computer Computations 88 The class of languages recognizable by string recognition algorithms which operate in polynomial time is also invariant under a wide range of changes in the class of algorithms. 1982 C. H. Papadimitriou & K. Steiglitz Combinatorial Optimization viii. 166 Exponential algorithms..are quickly abandoned once a polynomial-time algorithm for the same problem is discovered. 1997 Computer Music Jrnl. Summer 37/1 NP-complete problems (NP stands for nondeterministic polynomial time)..can be solved in polynomial time by nondeterministic algorithms. < as lemmas |
| 随便看 |
|
英语词典包含1132095条英英释义在线翻译词条，基本涵盖了全部常用单词的英英翻译及用法，是英语学习的有利工具。