English Explanatory Dictionary

pseudo-polynomial time

English dictionary entry

Meanings

noun
  1. 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.

Pronunciation

LL-Q1860 (eng)-Flame, not lame-pseudo-polynomial time.wav

Word forms

pseudo-polynomial time pseudo-polynomial times
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on P Russian dictionary Dahl dictionary