Dictionary

Words, grammatical forms and meanings linked to the ontology.

pseudo-polynomial time en · NOUN

Pronunciation

(US) audio

Meanings

(countable, qualifier:computational complexity theory, uncountable) A time algorithm whose running time is a polynomial in the numeric value of the input, but not necessarily in the length of the input.

Forms

Spelling	Features	Labels	Source
pseudo-polynomial times	Number=Plur		lexicographic