Kultainen pääsylippu – P, NP ja mahdottoman tavoittelu

Kultainen pääsylippu – P, NP ja mahdottoman tavoittelu on  Lance Fortnowin kirjoittama kirja, joka käsittelee P=NP-ongelmaa. Fortnow kirjoitti alun perin katsauksen kyseisestä ongelmasta tietokonelaskennan ammattilaisille. Tästä artikkelista tuli todella suosittu ja hän päätti laajentaa sen suurelle yleisölle tarkoitetuksi kirjaksi. Kirja alkaa kauppamatkustajan ongelman käsittelyllä ja tämän jälkeen Fortnow kuvaa sitä, millaista arkielämä olisi, jos tietokone voisi laskea kaiken. Kirjan nimi viittaa englantilaiseen sananlaskuun. Kirjan on suomentanut Kimmo Pietiläinen ja julkaissut suomeksi Terra Cognita. Siinä on 186 sivua.

Lähteet

Kirjat matematiikasta
Kirjat tietotekniikasta
Yhdysvaltalaiset tietokirjat