pseudo-polynomial time

English

Pronunciation

  • Audio (US):(file)

Noun

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.
This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.