pseudo-polynomial time

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Pronunciation

[edit]
  • Audio (US):(file)

Noun

[edit]

pseudo-polynomial time (countable and uncountable, plural pseudo-polynomial times)

  1. (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.
Retrieved from "https://en.wiktionary.org/w/index.php?title=pseudo-polynomial_time&oldid=82322587"