Learn what polynomial-time reduction is, how to apply it to common problems, and why it is useful for finding efficient algorithms. See examples of polynomial-time reduction in action.

Hermite polynomials: A sequence of orthogonal polynomials associated with the weight function exp (–x²), widely used in probability, physics and signal analysis.