Definitions Related words Mentions
We found 2 dictionaries that define the word pseudo-polynomial time:

General (2 matching dictionaries)
  1. Pseudo-polynomial time: Wikipedia, the Free Encyclopedia
  2. pseudo-polynomial time: Wiktionary

Definitions from Wiktionary (pseudo-polynomial time)

noun:  (computer science, computational complexity theory) 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.


Words similar to pseudo-polynomial time

Usage examples for pseudo-polynomial time

Idioms related to pseudo-polynomial time

Wikipedia articles (New!)

Words that often appear near pseudo-polynomial time

Rhymes of pseudo-polynomial time

Invented words related to pseudo-polynomial time




Home   Reverse Dictionary / Thesaurus   Datamuse   Word games   Spruce   Feedback   Dark mode   Random word   Help


Color thesaurus

Use OneLook to find colors for words and words for colors

See an example

Literary notes

Use OneLook to learn how words are used by great writers

See an example

Word games

Try our innovative vocabulary games

Play Now

Read the latest OneLook newsletter issue: Threepeat Redux