• 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é
Spojovačky Dot to dot
Spojovačky Dot to dot Gareth Moore
279 Kč
Skladem u dodavatele - dodání 4 dny
  • nové
Slané pečení
Slané pečení
399 Kč
Skladem u dodavatele - dodání 4 dny
  • nové
Slipknot
Slipknot Metal Hammer
249 Kč
Skladem 1 ks
  • nové
Urban Jungle
Urban Jungle Igor Josifovic; Judith de Graaff
349 Kč
Skladem u dodavatele - dodání 4 dny
  • nové
Hluboký
Hluboký Rostislav Vojkovský
83 Kč
Skladem u dodavatele - dodání 4 dny
  • nové
Necronomicon
Necronomicon Jana Šancová
418 Kč
Skladem 1 ks
  • nové
Co sova ví
Co sova ví Jennifer Ackerman
498 Kč
Skladem 1 ks
  • nové
ONFIT Tréninkové karty 25 karet
ONFIT Tréninkové karty 25 karet
489 Kč
Skladem u dodavatele - dodání 4 dny

Nákupní košík

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