Umělá inteligence rozlouskla 90 let nevyřešený matematický problém. Za půl hodiny

Mezinárodní tým matematiků dokončil řešení známé matematické „Kellerovy domněnky“. Nevymyslel ho ale sám, pověřil tím skupinu počítačů vybavených programem s prvky umělé inteligence.

Kellerova domněnka řeší pokrývání prostoru shodně velkými dlaždicemi. Jejím autorem byl před devadesáti lety německý matematik Ott-Heinrich Keller. Říká, že ve dvourozměrném prostoru musí čtvercové dlaždice vždy mít společnou nejméně jednu stranu. Během desítek let výzkumů se podařilo prokázat, že stejné pravidlo platí nebo neplatí i ve více rozměrech – od tří až po dvanáct. 

Kellerova domněnka ve 2D a 3D
Zdroj: www.cs.cmu.edu/

Má to však výjimku – sedm rozměrů, kde se na řešení nedařilo přijít. Důvodů, proč právě sedm dimenzí je takový problém, je více; jedním z nich je, že sedmička je prvočíslo. Matematická operace, která by získala odpověď, by byla možná, ale protože je v ní 39 tisíc proměnných, trvalo by její vypočítání i těm nejrychlejším superpočítačům dobu delší než je existence vesmíru.

Geniální zkratka

Nyní to přesto vědci dokázali, s využitím pouhých čtyřiceti počítačů. Těm trvala odpověď jen 30 minut – pak stroje odpověděly: „Ano.“ Tedy i v sedmi dimenzích je tato domněnka pravdivá. Speciálně trénovaná umělá inteligence využívala toho, že v řešení jsou některá symetrická místa, díky tomu dokázala rychle eliminovat obrovské množství hluchých míst. 

Podle webu Quantamagazine přinesla argumenty tak složité a rozsáhlé, že jim lidé nerozumí a nejsou schopní, vzhledem k velikosti důkazu, ho ani prostudovat – počítače vydaly jako důkaz soubor o velikosti 200 GB. Nicméně dají se ověřit jinak: pomocí jiné umělé inteligence. A přesně to vědci udělali; vložili soubor do jiného programu, který pravdivost práce potvrdil.

Výběr redakce

Aktuálně z rubriky Věda

Rychle zjistili, že jsme profesionálové, vzpomíná účastník Pouštní bouře

Válka v přímém přenosu – tak se říkalo konfliktu v Perském zálivu, který na začátku roku 1991 sledovaly díky televizním kamerám miliony lidí po celém světě. Do operace Pouštní bouře, která měla za cíl osvobodit okupovaný Kuvajt, se zapojili i českoslovenští vojáci z protichemické jednotky. Poprvé od druhé světové války se tak stali spojenci Američanů, Britů a Francouzů. Ti se na ně přesto – jako na své někdejší komunistické nepřátele – dívali nejdřív s opatrností.
před 1 hhodinou

Rytina koně stará 15 tisíc let. Moravští archeologové ukázali unikátní nález

Vědci objevili v jeskyni Švédův stůl v Moravském krasu rytinu starou zhruba 15 tisíc let, tedy z konce poslední doby ledové. Nález dle nich představuje mimořádný doklad takzvaného magdalénského umění a je důkazem dosud nenalezeného jeskynního umění v Česku. Naznačuje také, že tento druh jeskynního umění nebyl výsadou jen západní Evropy.
před 1 hhodinou

Ceny Neuron dostali Kubala Havrdová, Jiří Grygar a mladé talenty

Během slavnostního galavečera v Planetáriu Praha ocenila nadace Neuron sedm nadějných vědkyň a vědců působících v Česku, předala cenu za propojení vědy s byznysem, cenu za rozvíjení lásky k vědě, kterou obdržel astrofyzik Jiří Grygar, a hlavní Cenu Neuron pro lékařku a vědkyni Evu Kubala Havrdovou za záchranu lidských životů a také poprvé udělila ocenění Rising Star pro zcela výjimečný talent.
před 16 hhodinami

Grónsko je klíčové pro Trumpovu kolosální Zlatou kopuli

Americký prezident Donald Trump a další představitelé jeho administrativy tvrdí, že získání Grónska je zásadní pro úspěšné dokončení projektu Golden Dome (Zlatá kopule). Tento vesmírný protiraketový štít nové generace má ochránit Spojené státy před stále vyspělejšími protivníky, píše server BBC News.
včera v 11:14

Dánští archeologové objevili obří středověkou loď-hrad. Uvezla stovky tun nákladu

Objev masivní obchodní lodi u kodaňského pobřeží pomáhá vyprávět nejenom její příběh, ale také vrhá nové světlo na středověký obchod, život námořníků a také na to, jak se tyto lodi stavěly.
včera v 09:03

Obavy z budoucnosti mladí Číňané rozptylují pomocí AI věštců

Mladí Číňané se zamilovali do věštění. Pohled do budoucna jim už ale nenabízí kartářky, prognostici nebo tvůrci horoskopů, ale stále častěji umělé inteligence, především domácího původu.
17. 1. 2026

Studie: Nejsou důkazy o spojitosti paracetamolu v těhotenství s autismem u dětí

Nová rozsáhlá studie nenašla žádné důkazy o tom, že by užívání paracetamolu v těhotenství zvyšovalo riziko autismu, ADHD a vývojové poruchy intelektu. Studii zveřejnil odborný časopis The Lancet. Těhotné ženy od užívání paracetamolu v loňském roce zrazoval americký prezident Donald Trump, který lék proti horečce a bolesti spojil s rizikem autismu u dětí.
17. 1. 2026

Írán odpojil internet v panice, Starlink rušit nedokáže

Teherán odpojil internet během protestů v panice a o přístup k síti přišlo dočasně i ministerstvo zahraničí. Píše to list Financial Times s odkazem na experty. Odříznutí Íránci se navzdory hrozbě represí pokoušejí komunikovat se světem přes Starlink. Íránské úřady se marně snaží rušit signál, a tak zabavují lidem antény.
16. 1. 2026
Načítání...