pseudo-polynomial times

A form of pseudo-polynomial time — 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

noun
  1. pluralplural of pseudo-polynomial time
Cite this entry
APA

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

MLA

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

Chicago

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

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