Recenze

Článků v rubrice: 73

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

S podtitulem Matematika na hranicích možností nabízí internetové knihkupectví Kosmas publikaci, která zaujme nejen všechny milovníky matematiky. Téma knihy je podáno na vysoké odborné úrovni. Autor přitom popisuje historii hledání „optimální cesty“ s neobvyklým nadhledem a šarmem. Patří v daném oboru do úzkého kroužku nejvýznamnějších postav výzkumu. Líčení místy až bizarních metod řešení, aplikací i osudů řešitelů potěší i matematického laika.

Fotogalerie (1)
Ilustrační foto

Představte si, že potřebujete navštívit řadu měst, každé jednou, a na konci cesty se chcete dostat zpět 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ůvod, proč se jeho řešením zabývají již několik desítek let stovky nejlepších mozků planety.

Kosmas, 256 stran, formát 16,6 x 23,5 cm.

(red)
Poslat odkaz na článek

Opište prosím text z obrázku

Nejnovější články

Fyziklání 2020

Dne 14. 2. 2020, tedy ještě před uzavřením škol kvůli koronavirové epidemii, se uskutečnila mezinárodní fyzikální soutěž pro týmy středoškoláků Fyziklání 2020, kterou pořádá skupina vysokoškolských studentů FYKOS (Fyzikální korespondenční seminář).

Krev od vyléčených pacientů se může stát lékem na Covid-19

Tento týden v New Yorku začíná test experimentální terapie současné pandemické nemoci Covid-19, způsobené novým koronavirem. Tento typ terapie je znám již více než 100 let, byl použit v roce 1918 při pandemii tzv. španělské chřipky. Tehdy nebyly k dispozici žádná antivirotika ani očkování.

www.rouskyvsem.cz.

Je období řádícího koronaviru způsobujícího nemoc Covid-19. Podpořme dobrou věc, nic nás to nestojí. V této vypjaté situaci lze na internetu najít spoustu informací. Některé jsou ověřené, jiné typické “fakenews”. A to je problém. Proto se tým stojící za webem rouskyvsem.

Sluncem poháněné vzducholodě

Byly doby, kdy byly vzducholodě považovány za budoucnost létání. Pak upadly v zapomnění, aby se nyní vrátily jako „zelenější“ způsob dopravy. Britská firma Varialift Airships plánuje stavět vzducholodě poháněné sluncem, které by se měly používat v mezinárodní přepravě nákladů.

Amatérská ochranná rouška

V boji proti koronaviru je potřeba velkého množství ochranných roušek a zdravotnických masek. Odborníci vyzývají: „Noste všichni masku, abyste se vyhnuli infekci!“. Rostoucí poptávka způsobila vážný nedostatek masek. Ochranné roušky v lékárnách byly brzy vykoupené, což mezi lidmi vyvolávalo paniku.

Nejnovější video

Bez jaderné energie se ve vesmíru daleko nedostaneme

Krátké výstižné video z dílny Mezinárodní agentury pro atomovou energii ve Vídni ukazuje využití jaderné energie a jaderných technologií při výzkumu vesmíru. Ne každý ví, že jádro pohání vesmírné sondy už po desetiletí. Zopakujme si to. (Film je v angličtině.)

close
detail