Archiv článků: matematika

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 »

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ů

Sluneční soustava, zdroj: IAU/NASA, Wikipedia, licence obrázku public domain

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

Železné piliny v magnetickém poli, licence obrázku public domain

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 »

Psi počítají podobně jako lidé

Tedy podobnými částmi mozku. Ukazuje to, že příslušnou architekturu tedy nejspíš sdílejí všichni (placentální?) savci a jejich poslední společný předek před nějakými 80 miliony lety dokázal zpracovávat základní informace o počtu předmětů, což tedy není zase nijak zvlášť překvapivé. Studie byla provedena pomocí funkční magnetické rezonance. Psům byly na obrazovce …

více »

Obecný matematický model předvídá stabilitu uzlů

Různé uzly jsou různě silné. Námořníci, horolezci a další lidé z praxe mají o vlastnostech uzlů spoustu empirických znalostí, jejich zkušenost by měl nyní doplnit i (prý) první obecnější teoretický model. Na MIT vytvořili matematici a inženýři jednotný popis, který pro stabilitu uzlu používá takové základní veličiny, jako je počet …

více »