Lance Fortnow : Kultainen pääsylippu
Kultainen pääsylippu tarjoaa selkeän johdatuksen P ja NP -ongelmaan, jonka ratkaisu voisi mullistaa niin tietojenkäsittelytieteen kuin matematiikankin kentän. Kirja valottaa, miten laskennalliset haasteet vaikuttavat teknologian ja digitaalisen arjen jokaiseen osa-alueeseen.
Kenelle: Ohjelmoinnista, tieteenfilosofiasta, algoritmeista ja tietojenkäsittelytieteistä kiinnostuneille.
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ä Disneyland-ohjelmasta suurimpien Facebook-ystäväryhmien selvittämiseen ulottuvia ongelmia, jotka tavoittavat P ja NP -ongelman koko vaikeuden.
Vaikeudella on myös etunsa. Vaativien ongelmien ansiosta voidaan käydä turvallista elektronista kauppaa ja säilyttää kansalaisten yksityisyys verkossa.
Kultainen pääsylippu selvittää, mitä laskennalla voidaan saavuttaa ja mitä ei. Samalla selviävät sen edut ja ennakoimattomat vaikeudet.
* Kuvausteksti saattaa koskea teoksen toista versiota. Kuvauksessa mainitut yksityiskohdat, kuten mahdolliset oheistuotteet, eivät välttämättä ole osa valitsemaasi teosta. Valitsemasi teoksen tarkat tiedot löytyvät alla olevasta ominaisuusluettelosta.
| Tuoteryhmä | |
|---|---|
| Tekijä | Lance Fortnow |
| Muut tekijät | Kimmo Pietiläinen |
| Muut tekijät | Kääntänyt: Kimmo Pietiläinen |
| Teoksen nimi | Kultainen pääsylippu |
| SKU | P-KULT-A33A83 |