0

Knihy

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

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

Matematika na hranicích možností

Autor: Wiliam J. Cook
Vydavateľstvo: Dokořán 2012
EAN: 9788073634124

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?

čítať viac

Tituly, ktoré ste už videli  x

Znamenia časov

Znamenia časov

neznámy autor

Štúdio Nádej 2011 2,99 €
Tank PzKpfw VI TIGER I

Tank PzKpfw VI TIGER I

neznámy autor

Extra Publishing 2019 9,85 €
Dostupnosť:
Dodanie 1 až 7 dní

Dostupnosť v kníhkupectve:
Academia, Bratislava - nie Pergamen, Senec - nie

15,94 € Bežná cena 21,94 €
 

Viac o knihe

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.

VYDAVATEĽSTVO Dokořán
ROK VYDANIA 2012
ISBN 978-80-7363-412-4
JAZYK český
POČET STRÁN 256
VÄZBA tvrdá s prebalom
ROZMER 240 × 168 × 22 mm
HMOTNOSŤ 597 g

Najnovšie tituly z vydavateľstva Dokořán

Má Einstein stále pravdu?

Má Einstein stále pravdu?

Clifford M. Will; Nicolás Yunes

21,11 € Dokořán 2026
Kuchaři diktátorů

Kuchaři diktátorů

Witold Szabłowski

21,07 € Dokořán 2026
Dopisy latinskoamerického literárního boomu

Dopisy latinskoamerického literárního boomu

Julio Cortázar; Carlos Fuentes; Gabriel García Márquez; Mario Vargas Llosa

27,41 € Dokořán 2026
Česká lekce

Česká lekce

Marek Migalski

11,91 € Dokořán 2026
Klášťov

Klášťov

Václav Cílek; Tomáš Chmela; Marek Semela

25,34 € Dokořán 2026
Zářivé a temné roky fyziky

Zářivé a temné roky fyziky

Tobias Hürter

21,07 € Dokořán 2026
Suroviny a lidé

Suroviny a lidé

Vladimír Kočí; Václav Cílek; Pavel Kavina

39,87 € Dokořán 2026
Zázraky evoluce

Zázraky evoluce

Richard Dawkins

23,93 € Dokořán 2026
Svět materiálů

Svět materiálů

Ed Conway

23,93 € Dokořán 2026
Nenasytné

Nenasytné

Małgorzata Lebda

11,91 € Dokořán 2026
Hostina

Hostina

Borjana Dodova

13,91 € Dokořán 2026
Sobecký gen

Sobecký gen

Richard Dawkins

23,93 € Dokořán 2026

Používame cookies na zlepšenie vášho zážitku z nakupovania.

Nevyhnutné
Identifikácia vašej relácie - základná funkčnosť košíku, zážitku z prehliadania a zabezpečenie.


Môžeme ukladať údaje na vašom zariadení, aby sme mohli poskytovať doplnkové funkcie, ktoré zlepšujú váš zážitok z prehliadania. Napr. vyhľadávanie alebo chat.


Používanie analytických nástrojov nám umožňuje lepšie porozumieť potrebám našich návštevníkov a tomu, ako používajú našu stránku a zaznamenávanie udalostí konverzií a podobne.


Môžeme používať súbory cookie a nástroje tretích strán na zlepšenie ponuky produktov.