Miljoona dollaria jaossa, sille joka ratkaisee tämän. Jos jonkin ongelman ratkaisu voidaan tarkastaa tehokkaasti, niin voidaanko ongelma myös ratkaista tehokkasti?

Luvun alkutekijöiden etsiminen. Jos luku on kahden alkuluvun tulo niin ratkaisu on erittäin helppo testata mutta noiden alkulukujen löytäminen on hyvin työlästä. Tuo on monen salausjärjestelmän perustana eli vastauksella olisi paljon enemmän arvoa kuin miljoona dollaria.

Voidaan.