Po stopách obchodního cestujícího. Matematika na hranicích možností

Więcej o książce

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.