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

Nižší počet případů tuberkulózy vede Estonsko k přehodnocení plošného očkování

Klesající výskyt tuberkulózy v Estonsku přiměl tamní ministerstvo sociálních věcí k přípravě změny, která by nahradila plošné očkování novorozenců cílenou vakcinací dětí z rizikových skupin.
před 4 hhodinami

Evropu sevřela už pátá letošní vlna veder. Opět za ni může tepelná kupole

Na západě a na jihu Evropy pokračuje vlna veder, teploty nad 35 stupňů Celsia ve čtvrtek pocítilo hlavně ve Francii, Itálii, Španělsku a Británii více než 135 milionů lidí. Přibližně u 340 milionů obyvatel Evropy s výjimkou Turecka a Ruska pak ve čtvrtek teploty překonaly třicet stupňů.
před 12 hhodinami

V Řecku stoupá počet případů nákazy západonilskou horečkou, devět lidí zemřelo

Počet případů nákazy virem západonilské horečky v několika řeckých regionech, zejména v Athénách, výrazně stoupá, uvedl řecký Národní zdravotnický úřad (EODY). Během uplynulého týdne bylo hlášeno 45 nových případů, čímž se celkový počet infekcí tímto virem od začátku letošní sezony zvýšil na 110. Devět lidí starších 65 let od té doby zemřelo.
před 13 hhodinami

Návyky z dětství mají dlouhodobý vliv na zdraví, ukazují studie

Návyky dětí týkající se pohybu, spánku a času stráveného u obrazovek souvisejí s jejich celkovým zdravím a pohodou, přičemž tato souvislost je výraznější u dětí a mladých lidí s nadváhou nebo obezitou, ukázaly studie.
před 15 hhodinami

Evropský pohled

ČT24 každý den vybírá z obsahu publikovaného evropskými veřejnými médii, členy Eurovize.