pseudo-polynomial time

noun

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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

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

plural pseudo-polynomial times

  1. countableuncountablecomputational complexity theorycomputerA time algorithm whose running time is a polynomial in the numeric value of the input, but not necessarily in the length of the input.
Cite this entry
APA

pseudo-polynomial time. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/pseudo-polynomial%20time

MLA

“pseudo-polynomial time.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/pseudo-polynomial%20time. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “pseudo-polynomial time,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/pseudo-polynomial%20time.

Source: pseudo-polynomial time on Wiktionary, CC BY-SA 4.0.