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

Vědci zkoumali noční můry, může to pomoct odhalovat zdravotní problémy

Rozsáhlý výzkum ukázal, jak rizikové jsou pro lidské zdraví noční můry – ti, kteří jimi trpí velmi často, se dožívají nižšího věku. Zjištění výzkumu by se podle vědců ale dalo využít, aby se lépe předvídaly zdravotní problémy.
včeraAktualizovánopřed 18 hhodinami

K ISS odletěla soukromá mise firmy Axiom

Soukromá mise společnosti Axiom Space po řadě odkladů odstartovala k Mezinárodní vesmírné stanici (ISS). Posádku tvoří Šubhánšu Šukla z Indie, Tibor Kapu z Maďarska, Slawosz Uznański-Wiśniewski z Polska a bývalá astronautka NASA Peggy Whitsonová. Na ISS už bylo téměř tři sta lidí, ale ještě nikdy nikdo z Indie, Maďarska nebo Polska. Astronauti k ISS letí raketou Falcon 9 soukromé společnosti SpaceX.
25. 6. 2025Aktualizováno25. 6. 2025

Nositelná zařízení mají sledovat zdraví všech Američanů, navrhuje Kennedy

Americký ministr zdravotnictví oznámil novou strategii, jak by USA mohly zvládat tamní zdravotnickou krizi. Měla by ji pomoci vyřešit přenosná elektronická zařízení, jež budou monitorovat zdravotní stav celé populace.
25. 6. 2025

Sto padesát milionů Američanů se ocitlo pod tepelnou kupolí. Vedra atakují 40 stupňů

Východ Spojených států zasáhla tento týden vlna veder, která přinesla do řady měst – včetně New Yorku, Washingtonu nebo Bostonu – na červen extrémní teploty blížící se až 40 stupňům Celsia. Varování před horkem podle agentury AP platí v oblastech, kde žije více než 150 milionů lidí. Přes 100 stupňů Fahrenheita, tedy 37,8 stupně Celsia, se teplota může vyšplhat na celém východním pobřeží USA od Maine až po Floridu.
25. 6. 2025
Načítání...