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

To chci

Hledání nejkratší cesty (traveling salesman problem = TSP) jako matematický problém v populárně naučné publikaci. Problém obchodního cestujícího zní takto: nalezněte nejkratší cestu mezi všemi městy na daném seznamu s tím, že každé město smíte navštívit pouze jednou a musíte se vrátit zpět tam, kde jste začínali. 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, vyřešením tohoto problému by matematici překonali jeden ze sedmi největších matematických problémů pro třetí tisíciletí. Téma knihy je podáno na vysoké odborné úrovni - její autor patří do úzkého kroužku nejvýznamnějších postav tohoto výzkumu - historii hledání optimální cesty je však zároveň podáno s neobvyklým nadhledem a šarmem. Proto vtipné líčení místy až bizarních metod řešení, aplikací i osudů řešitelů potěší i matematického laika. Nakladatelská anotace. Kráceno. … celý popis

Podrobná bibliografie

Hlavní autor

William Cook, 1957-

Další autoři

Radek Honzík, 1972-
Veronika Douchová

Typ dokumentu

Knihy

Fyzický popis

255 s. : obr., fot. ; 24 cm

Vydáno

Praha : Argo ; Dokořán, 2012

Vydání

1. vyd. v českém jazyce

Edice

Zip ; sv. 28

ISBN

978-80-257-0706-7
978-80-7363-412-4