Graph transformations Given the graph of a common function, (such as a simple polynomial, quadratic or trig function) you should be able to draw the graph of its related function.

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.

The graph below shows the total number of publications each year in Algorithmic Complexity and Polynomial Threshold Functions.