• nové

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

Autor: Wiliam J. Cook

Představte si, že máte seznam měst, která potřebujete navštívit, každé jednou, a na konci cesty s...

Číst více +
399 Kč Skladem u dodavatele - dodání 4 dny
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.

\r\nledá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.\r\n

Vlastnosti

Vazba: Pevná s přebalem matná

Detaily

EAN: 9788073634124
ISBN: 978-80-7363-412-4
Autor: Wiliam J. Cook
Vydavatel: Dokořán
  • nové
Užovka proužkovaná
Užovka proužkovaná Ivan Kocourek
199 Kč
Skladem u dodavatele - dodání 4 dny
  • nové
Kámen, zvíře, člověk
Kámen, zvíře, člověk Aleš Novák
159 Kč
Skladem u dodavatele - dodání 4 dny
  • nové
Fenomén Česká Kanada
Fenomén Česká Kanada Petr Pokovba
429 Kč
Skladem 1 ks
  • nové
Žít dlouho a dobře
Žít dlouho a dobře Howard S. Friedman; Leslie R. Martin
328 Kč
Skladem u dodavatele - dodání 4 dny
  • nové
Cesta císařovny
Cesta císařovny Ulja Krautwald; Christine Li
310 Kč
Skladem 1 ks
  • nové
Duše v horoskopu
Duše v horoskopu Martin Schulman
268 Kč
Skladem u dodavatele - dodání 4 dny
  • nové
Udíme a grilujeme
Udíme a grilujeme Markus Kaufer
349 Kč
Skladem u dodavatele - dodání 4 dny
  • nové
Kája nechce spát
Kája nechce spát Rosa Jové
289 Kč
Skladem u dodavatele - dodání 4 dny

Nákupní košík

Váš nákupní košík je prázdný.