Comment by nerdponx

Beyond crypto, problems like the traveling salesman would also be solvable in polynomial time.