Pääsisältö
Fortnow, Lance

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

Kultainen pääsylippu

P, NP ja mahdottoman tavoittelu

Hinta nyt46,00 €
(40,53 € alv 0 %)

Kuvaus

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.

Määrä

Lukumäärä
Pehmeäkantinen kirja
Toimitusaika 1-3 arkipäivää

Nimeke
Kultainen pääsylippu — P, NP ja mahdottoman tavoittelu
Tekijät
Fortnow, Lance (Kirjoittaja)
Pietiläinen, Kimmo (Kääntäjä)
Tuotetunnus
9789525697698
Tuotemuoto
Pehmeäkantinen kirja

Kustantaja
Terra Cognita
Sarja
Terra Cognita
Painos
2014
Julkaisuvuosi
2014
Kieli
suomi
Sivumäärä
186
Tuoteryhmät
Tietokirjallisuus
Kaikki tuotteet
Kirjastoluokka
52 TÄHTITIEDE. GEODESIA
YSO - Yleinen suomalainen asiasanasto
tietojenkäsittelytieteet, tieteenfilosofia, algoritmiikka, algoritmit, ohjelmointi
Virhevastuu
Lakisääteinen virhevastuu