# Polynomial time

An algorithm runs in polynomial time if its running time is polynomial in the length of the input. A problem can be solved in polynomial time if it is a search problem and there exists a polynomial time algorithm for it.