non-polynomial

N n

Transcription

- US Pronunciation
- US IPA

- US Pronunciation
- US IPA

Definition of non-polynomial word

noun Technical meaning of non-polynomial (complexity) The set or property of problems for which no polynomial-time algorithm is known. This includes problems for which the only known algorithms require a number of steps which increases exponentially with the size of the problem, and those for which no algorithm at all is known. Within these two there are problems which are "provably difficult" and "provably unsolvable". 1

Just one definition for non-polynomial

Information block about the term

Parts of speech for Non-polynomial

noun

adjective

verb

adverb

pronoun

preposition

conjunction

determiner

exclamation

Full grammatical hierarchy of Non-polynomial

See also

All definitions of non-polynomial

Matching words

Was this page helpful?

Yes No

Thank you for your feedback! Tell your friends about this page

Tell us why?