polynomial-time algorithm
Transcription
-
- US Pronunciation
- US IPA
-
-
- US Pronunciation
- US IPA
-
Definition of polynomial-time algorithm words
- noun Technical meaning of polynomial-time algorithm (complexity) A known algorithm (or Turing Machine) that is guaranteed to terminate within a number of steps which is a polynomial function of the size of the problem. See also computational complexity, exponential time, nondeterministic polynomial-time (NP), NP-complete. 1
Information block about the term
Parts of speech for Polynomial-time algorithm
noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation
See also
Matching words
- Words starting with p
- Words starting with po
- Words starting with pol
- Words starting with poly
- Words starting with polyn
- Words starting with polyno
- Words starting with polynom
- Words starting with polynomi
- Words starting with polynomia
- Words starting with polynomial
- Words starting with polynomialt
- Words starting with polynomialti
- Words starting with polynomialtim
- Words starting with polynomialtime
Was this page helpful?
Thank you for your feedback! Tell your friends about this page
Tell us why?