= Pseudo-polynomial time algorithms
{wiki=Category:Pseudo-polynomial_time_algorithms}
Pseudo-polynomial time algorithms are a class of algorithms whose running time is polynomial in the numerical value of the input rather than the size of the input itself. This concept is particularly relevant in the context of decision problems and optimization problems involving integers or other numerical values. To clarify, consider a problem where the input consists of integers or a combination of integers that can vary in value.
Back to article page