pseudo-polynomial time (English, noun)
expansion: pseudo-polynomial time (countable and uncountable, plural pseudo-polynomial times)
Senses:
topics: computer
computing
engineering
mathematics
natural-sciences
physical-sciences
science
sciences
qualifier: computational complexity theory
glosses: 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.
tags: countable
uncountable
Forms:
form: pseudo-polynomial times
tags: plural