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

5 0

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

Doporučená cena: 399 

Sleva: 17 %

Ušetříte: 68 

Cena pro Vás: 331 

Dostupnost: Ihned odesíláme

Hlídací pes:

- +

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

Druh zboží:Kniha

Vydavatel/výrobce:Dokořán

Počet stran:256

Vazba:Pevná s přebalem matná

Rozměry:240 x 168 x 22

Kód:0133395

EAN:9788073634124

ISBN:978-80-7363-412-4

Rok vydání:2012

Jazyk:Česky

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.

ledá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.

Jméno
Hodnocení
Recenze
Odeslat recenzi

Odeslat příteli Tisk produktu

Novinky e-mailem

Přejete-li si dostávat naše knižní novinky, stačí vyplnit Váš e-mail.

Nabídka pro knihovny

Získejte výraznou SLEVU na všechny tituly Mladé fronty.

VÍCE INFORMACÍ

Knižní klub

Tradiční program pro zástupce škol s nabídkou knih zlevněných o 20 - 50 %

výhody klubu
Používáme cookies, abychom mohli provozovat tuto internetovou stránku a zlepšit Vaši uživatelskou spokojenost. Budete-li pokračovat beze změny nastavení, předpokládáme, že souhlasíte s ukládáním souborů cookies z internetových stránek.Více informací o použití cookies.
OK