Přejít na hlavní obsah Přejít na hlavní navigaci Přejít na vyhledávání

Doprava zdarma nad 699 Kč po Česku
0 položek – košík

    Top produkt

    Produkty

      Wiliam Cook
      Po stopách obchodního cestujícího : matematika na hranicích možností

      2012 | Nakladatelství Dokořán

      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č 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. 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č 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.

      Stav

      Nová více informací

      nová

      Skladem do týdne
      Odešleme nejpozději 24. 4. 2026
      399 Kč

      339 Kč

      O knize

      Stav:
      nová
      Vazba: Pevná
      Počet stran: 255
      Jazyk:  česky
      ISBN10: 8073634120
      ISBN: 9788073634124
      Edice: 28. svazek ed. 28. svazek ed. Zip
      Vydání: 1. vyd. v českém jazyce
      Vydáno v: Praha
      Vystaveno: 1. 10. 2024 11:35
      Číslo položky: 989939

      O autorovi

      Wiliam Cook

      Wiliam Cook

      Více od autora

      • Dopravu hradíme my

        Objednávkám nad 699 Kč

      • Tituly,  které jinde
        nenajdete

        Sběratelské kusy i knižní novinky

      • Balíme ekologicky

        A s radostí

      • Vykupujeme knihy

        Za hotovost a s vlastním odvozem

      Dárkové poukazy

      Zabalený dárek a poukaz s nápisem thank you

      Hledáte dárek pro náročné knihomoly?

      Vybrat poukaz

      Potřebujete místo
      v knihovně?

      Prodejte své knihy
      online!

      Zjistit cenu

      Další knihy v edici Zip

      Zobrazit vše

      Naposledy navštívené

      Zobrazit vše

      Přidáno do košíku!