pseudo-polynomial time

English

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 licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.