Kultainen pääsylippu

Kultainen pääsylippu

40,00 

tuotetunnus (SKU) 9789525697698 Osasto:

Tuotekuvaus

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.

Lance Fortnow on Georgia Institute of Technologyn tietojenkäsittelytieteen laitoksen professori ja johtaja.

Lisätiedot

Tekijä(t)

Lance Fortnow

Suomentaja

Kimmo Pietiläinen

ISBN

978-952-5697-69-8

Kirjastoluokka

52

Sivumäärä

186 sivua

Painovuosi

2014

Sidosasu

nidottu

Arviot

Tuotearvioita ei vielä ole.

Kirjoita ensimmäinen tuotearvio “Kultainen pääsylippu”