U svátečního stolu se často porcuje. Přitom obvykle pro více než 2 lidi, takže nevystačíme s jednoduchým nápadem, kdy jeden člověk dělí a druhý si vybírá, jakou ze dvou částí bude chtít. Konzum u stolu snad v roli potravy pro duši vhodně doplní následující úloha, ve skutečnosti docela obtížná… Problém …
více »Síť galaxií a neuronů v lidském mozku si jsou podobné
Lidský mozek i síť galaxií patří nesporně „top“ struktury. Jedna je nejsložitější a druhá největší, alespoň z toho, co zatím známe. Samozřejmě se od sebe drobně liší v měřítku – prý asi o 27 řádů. Kvantitativní analýza obou těchto sítí dává ale obdobné výsledky z hlediska jejich úrovní složitosti a …
více »Volební preference jako šíření infekcí – ale o memech se nemluví
Lidské názory jako hra s buněčným automatem. Před prezidentskými volbami v USA a v době pandemie – co tak asi matematicky modelovat a dávat do souvislosti, chtějí-li autoři výzkumu vzbudit mediální pozornost? Nově byl publikován matematický model, který chápe volební preference obdobně jako šíření infekce. Alexandria Volkening (Northwestern University), Daniel …
více »Koronavirus: šíření nákazy má mít fraktální povahu
Ke koronaviru máme k dispozici obrovské množství dat, totéž se týká i jiných epidemií. Problém je v tom, že z dostupných dat lze vždy vyvodit několik možných scénářů dalšího vývoje (dejme tomu, co by se stalo bez změny regulačních opatření). Na University of São Paulo Physics Institute nyní přišli s …
více »Dokázali výpočetní nadřazenost kvantového počítače
Tentokrát jde o něco jiného než o demonstraci rychlosti řešení konkrétního problému, jak loni tvrdil Google v menším sporu s IBM. Nyní tu máme mít formální důkaz. Vše ovšem vyžaduje trochu vysvětlování: to, že kvantové počítač využívá superpozici a nachází se během výpočtu „v mnoha stavech současně“, samo o sobě …
více »Dokázali Kellerovu domněnku pro 7 dimenzí
90 let starý problém z oblasti geometrie padl díky speciálnímu nasazení algoritmu, který převedl matematickou otázku na problém splnitelnosti. Kellerova domněnka spadá do kategorie populárních problémů dláždění. Otázka zní, zda rovinu můžeme pokrýt jedním typem dlaždic, aniž by se překrývaly jejich hrany (viz obrázek pro čtverce; jindy se problém formuluje …
více »Podivné koule v 7D
V sedmirozměrném světě existují objekty podobající se koulím, ovšem s drobnou odlišností. Normální koule, ať už ve 3D nebo v 7D (nebo podobně i kruh ve 2D), se skládá ze 2 polokoulí, které prostě dáme k sobě. V 7D ale takové polokoule můžeme k sobě připojit (formálně zřejmě nějak jako: …
více »Chaos bez atraktorů a disipativních systémů
Rušivý vliv třetí planety na vzájemné působení Slunce a druhé planety musí být dostatečně malý a za druhé nesmí být oběžné časy obou planet v jednoduchém poměru k sobě. Konec 19. století Slavná pařížská akademie nauk vře bouřlivou diskusí. Právě totiž skončila přednáška pana Henri Poincarého, slovutného matematika, fyzika a …
více »Fotonický počítač efektivně řeší NP úplný problém
Jako subset sum se označuje úloha, kdy je na jedné straně zadána množina přirozených čísel, na druhé straně (větší) přirozené číslo. Ptáme se, zda v množině existuje podmnožina, jejíž součet dává dané číslo. Úloha patří do kategorie NP úplných problémů, to znamená, že s velikostí zadání (součtu i prvků podmnožiny) …
více »Elektromagnetická dualita
Symetrie receptu je vzácnou vlastností, ze které se můžeme něco dozvědět o pokrmu samotném. Během příprav na konferenci jsem se chtěl dozvědět více o elektromagnetické dualitě. Elektrickou a magnetickou sílu známe všichni. Díky elektrické síle se objekty s elektrickým nábojem přitahují nebo odpuzují podle toho, zda má jejich náboj stejné …
více »