Po stopách obchodního cestujícího

William J. Cook


Po stopách obchodního cestujícího
Vydavatelství:Dokořán
ISBN:978-80-7363-412-4
Skladem:Ano
Dodací lhůta: ihned
Běžná cena: 399 Kč s DPH
Vaše cena: 329 Kč s DPH
 ks

Matematika na hranicích možností

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. Je to velmi jednoduché a řešení jistě také - prostě všechny cesty vyzkoušíme a vybereme tu nejkratší. Jenže je tu háček: už při 85 městech je těchto cest víc, než kolik je ve viditelném vesmíru atomů. To asi nezvládneme.

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. Pro řešitele každého z těchto problémů vypsal v roce 2000 Clayův matematický institut odměnu milion dolarů a i to je důvodem (pro nezištné matematiky samozřejmě jen podružným), proč se jeho řešením zabývají již několik desítek let stovky nejlepších mozků planety.

Téma knihy je podáno na vysoké odborné úrovni - její autor totiž 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.

William J. Cook je profesorem matematiky na Georgia Institute of Technology v Atlantě. Jeho celoživotním zájmem je kombinatorická optimalizace a celočíselné programování, na poli výzkumu problému obchodního cestujícího patří k celosvětové špičce. Je autorem řady odborných knih, článků a studií, kniha Po stopách obchodního cestujícího je jeho prvním populárně naučným dílem.

2012, 1. vydání, formát 165 x 235 mm, 256 stran, 120 ilustrací, vázaná s přebalem


Cena jedné této knihy včetně dopravy
Stát:
Dopravce Cena včetně dopravy
Osobní převzetí - Valašské Meziříčí329 Kč
Česká pošta - doporučené psaní399 Kč
Česká pošta - doporučené psaní - PROMO PŘEDMĚTY - 100 LET ČAS406 Kč
Česká pošta - doporučený balíček/balík416 Kč
Česká pošta - doporučené psaní s dobírkou445 Kč
Česká pošta - služba Balík Na poštu - bez dobírky445 Kč
Česká pošta - služba Balík Do ruky - bez dobírky452 Kč
Česká pošta - doporučené psaní s dobírkou - PROMO PŘEDMĚTY - 100 LET ČAS456 Kč
Česká pošta - doporučený balíček/balík s dobírkou461 Kč
Česká pošta - služba Balík Na poštu - s dobírkou493 Kč
Česká pošta - služba Balík Do ruky - s dobírkou501 Kč

Vyhledávání

  
Kde hledat:

Přihlášení

Přihlašovací jméno:

Heslo:



Registrace     Ztratili jste heslo?

Nejprodávanější

Noční obloha – průvodce po obloze

Robin Kerrod
Noční obloha – průvodce po obloze - Robin Kerrod / Mladé letá
545 Kč
337

Organická chemie

John McMurry
Organická chemie - John McMurry / VUT/VŠCHT
1 530 Kč
1 349

USB flash disk - 100 let ČAS

ČAS
USB flash disk - 100 let ČAS - ČAS / ČAS
209 Kč
209

Kontakty

E-KNIHKUPECTVÍ
Nakladatelství a vydavatelství Aldebaran

obchod@nva.cz
+420 777 696 694

Ing. Libor Lenža
Poličná 491
757 01 Valašské Meziříčí
Česká republika

 

IČ: 73128635
DIČ: CZ6905015128