Viac o knihe
Představte si, že máte seznam měst, která potřebujete navštívit, a na konci cesty se chcete vrátit domů. Jak najít nejkratší cestu? To je problém obchodního cestujícího. I když by se mohlo zdát, že stačí vyzkoušet všechny možné cesty, problém se stává neřešitelným, když počet měst vzroste na 85, neboť existuje více cest, než atomů ve viditelném vesmíru. Hledání nejkratší spojnice mezi mnoha body se uplatňuje v různých oborech, od výroby mikročipů po plánování pohybu Hubbleova teleskopu, a ročně se díky pokročilým metodám hledání ušetří desítky miliard dolarů. Pro matematiky je však klíčové, že vyřešení tohoto problému by přineslo odpověď na jeden z největších matematických problémů třetího tisíciletí - P versus NP. Clayův matematický institut v roce 2000 vypsal odměnu milion dolarů za jeho řešení, což přitahuje stovky nejlepších mozků planety. Téma je zpracováno na vysoké odborné úrovni, ale autor, jakožto významná postava v tomto výzkumu, přináší také vtipné a šarmantní pohledy na historii hledání optimální cesty, což potěší i matematické laiky.
Nákup knihy
Po stopách obchodního cestujícího. Matematika na hranicích možností, William Cook
- Jazyk
- Rok vydania
- 2012
- product-detail.submit-box.info.binding
- (pevná)
Platobné metódy
Tu nám chýba tvoja recenzia
- Titul
- Po stopách obchodního cestujícího. Matematika na hranicích možností
- Jazyk
- česky
- Autori
- William Cook
- Vydavateľ
- Dokořán
- Rok vydania
- 2012
- Väzba
- pevná
- Počet strán
- 255
- ISBN10
- 8073634120
- ISBN13
- 9788073634124
- Série
- Štítky
- Náučná literatúra, Veda
- Prvé vydanie
- 2012
- Pôvodný názov
- In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation
- Hodnotenie
- 4,1 z 5
- Anotácia
- Představte si, že máte seznam měst, která potřebujete navštívit, a na konci cesty se chcete vrátit domů. Jak najít nejkratší cestu? To je problém obchodního cestujícího. I když by se mohlo zdát, že stačí vyzkoušet všechny možné cesty, problém se stává neřešitelným, když počet měst vzroste na 85, neboť existuje více cest, než atomů ve viditelném vesmíru. Hledání nejkratší spojnice mezi mnoha body se uplatňuje v různých oborech, od výroby mikročipů po plánování pohybu Hubbleova teleskopu, a ročně se díky pokročilým metodám hledání ušetří desítky miliard dolarů. Pro matematiky je však klíčové, že vyřešení tohoto problému by přineslo odpověď na jeden z největších matematických problémů třetího tisíciletí - P versus NP. Clayův matematický institut v roce 2000 vypsal odměnu milion dolarů za jeho řešení, což přitahuje stovky nejlepších mozků planety. Téma je zpracováno na vysoké odborné úrovni, ale autor, jakožto významná postava v tomto výzkumu, přináší také vtipné a šarmantní pohledy na historii hledání optimální cesty, což potěší i matematické laiky.