Fortnow, Kultainen pääsylippu - P, NP ja mahdottoman tavoittelu

P ja NP -ongelma on tietojenkäsittelytieteen tärkein avoin kysymys, kenties koko matematiikan. Yksinkertaisesti ilmaistuna se kysyy, onko jokainen ongelma, jonka ratkaisu voidaan nopeasti tarkistaa tietokoneella, myös nopeasti ratkaistavissa tietokoneella. Kultainen pääsylippu on helppolukuinen johdatus P ja NP -ongelmaan, sen värikkääseen historiaan ja siihen, miten sen laskennalliset seuraukset vaikuttavat kaikkeen tietokoneella tehtävään ja muuhunkin. Mukana on lyhimmästä...