Po stopách obchodního cestujícího
Vydání: Argo 2012 | Jazyk: čeština | Signatura: K 15651
Hledání nejkratší cesty (traveling salesman problem = TSP) jako matematický problém v populárně naučné publikaci.
Podrobnosti tohoto vydání
Obsah
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.
Popis | |
---|---|
Čtenářská kategorie | kniha |
Záhlaví | COOK, William J. |
Název | Po stopách obchodního cestujícího |
Podnázev | matematika na hranicích možností |
Autor | William J. Cook ; [z anglického originálu přeložili Veronika Douchová], [Radek Honzík] |
Překladatel | Honzík, Radek; Douchová, Veronika |
Vydání | 1. vyd. v českém jazyce |
Měřítko | |
Místo vydání | Praha |
Země vydání | Česko |
Nakladatel | Argo; Dokořán |
Rok vydání | 2012 |
Rozsah | 255 s. |
Durata | |
Vybavení | obr., fot. |
Rozměry | 24 cm |
Počet stran | 255 |
Doprovodný materiál | |
Název edice | Zip ; |
Poznámka | |
ISBN | 978-80-257-0706-7; 978-80-7363-412-4 |
Cena | 399 |
Obsahová char. "OCH" | K2 |
Obsah OCHu | MATEMATIKA. Všeobecně. Matematika elementární. Matematika užitá. Učebnice. Příklady. Příručky. Matematické olympiády. |
Lístek
MARC |
---|