The development of computational complexity theory has shown us that not all problems are created equal.