P=NP е задача също за 1млн. долара, която носи много по-голямо математическо и въобще философско значение:

http://en.wikipedia.org/wiki/P_versus_NP_problem