Wikipedia

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.[1] Kirjan on suomentanut Kimmo Pietiläinen ja julkaissut suomeksi Terra Cognita. Siinä on 186 sivua.[2]

Lähteet muokkaa

  1. ↑ Timo Paukku: Jos kaiken voisi laskea . . . 21.11.2014. Helsingin Sanomat. Arkistoitu 5.12.2014. Viitattu 27.11.2014.
  2. ↑ Kultainen pääsylippu Terra Congita. Arkistoitu 5.12.2014. Viitattu 27.11.2014.
Noudettu kohteesta ”https://fi.wikipedia.org/w/index.php?title=Kultainen_pääsylippu_–_P,_NP_ja_mahdottoman_tavoittelu&oldid=20713808”