Po stopách obchodního cestujícího : matematika na hranicích možností

To chci

Představte si, že máte seznam měst, která potřebujete navštívit, každé jednou, a na konci cesty se chcete dostat zpátky domů. Jak najít nejkratší cestu? Tak zní zadání problému obchodního cestujícího. Hledání nejkratší spojnice mezi mnoha body se využívá v celé řadě oborů, od výroby mikročipů po plánování pohybu Hubbleova teleskopu, a používáním pokročilých metod hledání se ročně ušetří desítky miliard dolarů, pro matematiky je však asi mnohem důležitější fakt, že vyřešením tohoto problému by zároveň překonali jeden ze sedmi největších matematických problémů pro třetí tisíciletí - P versus NP. … celý popis

Podrobná bibliografie

Hlavní autor

William Cook, 1957-

Typ dokumentu

Knihy

Fyzický popis

255 s. : il., mapy, portréty ; 24 cm

Vydáno

Praha : Argo : Dokořán, 2012

Vydání

1. vyd. v českém jazyce

Edice

Zip ; sv. 28

Témata

matematika

technika výpočtů

Bibliografie

Obsahuje bibliografii, bibliografické odkazy a rejstřík

ISBN

978-80-7363-412-4 (Dokořán : váz.)
978-80-257-0706-7 (Argo : váz.)