5 společenských her, které zabaví celou rodinu (nejen o Vánocích)
Říká se, že není důležité vyhrát, ale zúčastnit se. Zkuste to...
Přejít k obsahu | Přejít k hlavnímu menu | Přejít k vyhledávání | Přejít ke košíku
Nacházíte se zde: Domů » Knihy » Odborná literatura » Přírodní vědy » Matematika
Autor William Cook
Kniha ( pevná vazba )
357 Kč s DPH
Běžně 399 Kč
Nápověda
Jsme transparentní
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… Přejít na celý popis
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. Hledá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. Téma knihy je podáno na vysoké odborné úrovni - její autor totiž patří do úzkého kroužku nejvýznamnějších postav tohoto výzkumu - historii hledání optimální cesty je však zároveň podáno s neobvyklým nadhledem a šarmem. Proto vtipné líčení místy až bizarních metod řešení, aplikací i osudů řešitelů potěší i matematického laika.
0.0 z 5 0 hodnocení čtenářů
0× 5 hvězdiček 0× 4 hvězdičky 0× 3 hvězdičky 0× 2 hvězdičky 0× 1 hvezdička
Získejte přehled o vývoji ceny za posledních 60 dní.
Články Úterý 3. listopadu 2026
Říká se, že není důležité vyhrát, ale zúčastnit se. Zkuste to...
Články Sobota 31. října 2026
V předchozím halloweenském čtení jsme se společně ponořili do umění...
Články Pátek 30. října 2026
Pro miliony diváků zůstane navždy kapitánem Jeanem-Lucem Picardem ze Star...
Články Čtvrtek 29. října 2026
Co všechno musí vědět člověk, který komentuje finále mistrovství světa...
Recenze Úterý 27. října 2026
Tenhle rok vyšly dvě vlčí romantasy, které mě nesmírně bavily. Jednou z...
Články Pondělí 26. října 2026
Pryč jsou dlouhé teplé letní večery, vládu už definitivně převzal...
Články Pondělí 26. října 2026
Vánoce se pomalu blíží a s nimi také období, kdy bychom měli více myslet...
Podcasty Pátek 23. října 2026
Z příběhu, který málem skončil v šuplíku, se nakonec stal více než...
Články Pátek 23. října 2026
Knižní závisláci, zbystřete! Největší knižní veletrh na Moravě se...
357 Kč s DPH
Běžně 399 Kč
Jsme transparentní
Mohlo by vás zajímat
Kategorie Vše
Knihy v angličtině Vše
Dětská literatura Vše
Témata Vše
Co když jsou všechny městské legendy skutečné?
Holland zjistí, že za necelých 24 hodin zemře, pokud nenajde bájné srdce alchymistů. Pátrání ji zavede do tajemného světa magie, kde nemůže věřit ani svému záhadnému ochránci.
Mohlo by vás zajímat
Beletrie Vše
Odborná literatura Vše
Naučná literatura Vše
Pokračování bestselleru Vrány
Bára zmizela a Katka zůstává sama s rodiči. Jako jejich “zlaté dítě“ musí být dál bezchybná, zatímco doma se začíná naplno ukazovat všechno, co se dosud snažila přehlížet.
Mohlo by vás zajímat
Beletrie Vše
Pro děti a mládež Vše
Naučná literatura Vše
Odborná literatura Vše
Ostatní Vše
Román s kapkou magie o knihách a druhých šancích
Kolikrát musíte prožít stejný den, abyste konečně začali žít?
Mohlo by vás zajímat
Opakování na prázdniny
Základní školy Vše
Střední školy a gymnázia Vše
Jazykové učebnice Vše
Hola, amigo!
Seznamte se s Eliškou, Hugem a sovou Listillo – a objevte španělštinu s úsměvem.
Mohlo by vás zajímat
Společenské hry Vše
Karetní hry Vše
Albi - Kouzelné čtení Vše
Cestovní, SMART a další hry Vše
TOP hry
Na plný plyn až do poslední karty!
Připoutejte se, karetní závod právě začíná! UNO Formula 1 Elite Racers spojuje oblíbenou karetní klasiku se světem rychlých monopostů, elitních jezdců a nečekaných herních zvratů.
Mohlo by vás zajímat
Hračky pro všechny Vše
Hračky pro holky Vše
Hračky pro kluky Vše
Miminka a batolata Vše
Spirála plná malých objevů!
Pestrobarevná plyšová spirála promění postýlku, kočárek i autosedačku v malé království zábavy. Veselé barvy, zajímavé tvary a hebký materiál lákají miminko k pozorování a objevování.
Mohlo by vás zajímat
Školní potřeby Vše
Výtvarné potřeby Vše
Dárkový sortiment Vše
Ostatní Vše
Geometrie s kočičím šarmem!
Kdo říká, že matematické pomůcky musí být nudné? Kružítko Legami Meow spojuje přesné rýsování s roztomilým designem, který potěší každého milovníka koček.
Dva soupeřící vrazi. Jedna nebezpečná posedlost.
Mara Eldritchová se ocitne mezi dvěma rivaly, z nichž každý má vlastní temné úmysly. Jeden ji chce využít, druhý je jí posedlý. A oba jsou nebezpečnější, než vypadají.
ProhlédnoutRomán s kapkou magie o knihách a druhých šancích
Kolikrát musíte prožít stejný den, abyste konečně začali žít?
ProhlédnoutAby zachránila svého bratra, nechá se uvěznit
V Endlocku, brutálním vězení kde bohatí loví vězně pro zábavu, však narazí na dozorce, který jí začne být nebezpečně blízký.
ProhlédnoutČeština bez překážek na trati!
Příprava na přijímačky nemusí být žádný sprint na poslední chvíli. Běžící češtinář vás provede důležitými tématy a ukáže, jak se vypořádat s úlohami, které vás u zkoušky čekají.
ProhlédnoutZlatá horečka mezi chlupatými bandity!
Lišky, straky a mývalové vyrážejí za blyštivou kořistí a nikdo se nechce dělit! V této svižné karetní hře rozhoduje mazanost, správné načasování a schopnost přelstít soupeře.
ProhlédnoutMezi řádky se skrývá kouzelný svět!
A tentokrát ho můžete postavit z LEGO® kostek! Propracované dvoupatrové knihkupectví promění vaši knihovnu v místo plné příběhů, fantazie a drobných literárních překvapení.
ProhlédnoutPastelka, voskovka, nebo akvarelová barva?
Se STABILO Woody 3v1 nemusíte vybírat! Šest zářivých barev promění každé kreslení v dobrodružství plné fantazie.
ProhlédnoutKaždý měsíc společně přečteme tisíce knih
Každý týden nové recenze, doporučení, tipy a čtenářské triky. Od zkušených redaktorů i našich knihkupců.
Nechte se inspirovatSpojuje nás nejen láska ke knihám. Knihy Dobrovský vždy budou rodinnou firmou, která pamatuje na své kořeny.
Přečtěte si náš příběhKaždý měsíc společně přečteme tisíce knih
Po–Pá: 8:00–17:00
Tento web je chráněn službou reCAPTCHA a platí pro něj Zásady ochrany soukromí a Smluvní podmínky. | © 2001–2026 DOBROVSKÝ s.r.o. Všechna práva vyhrazena.