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

Austrálie poprvé hlásí delfína nakaženého ptačí chřipkou

V červnu se do Austrálie poprvé dostal virus vysoce nakažlivé ptačí chřipky H5N1. Přiletěl tam na křídlech stěhovavých ptáků, ale od té doby se rozšířil na další zvířata, od lišek, až po tuleně. Teď tamní epidemiologové upozornili na další zasažený druh – delfíny.
před 11 hhodinami

V USA bují spalničky nejvíc za tři dekády. Politici se přou o odpovědnost

Ve Spojených státech amerických je nejvyšší počet nakažených spalničkami od roku 1992. Guvernér Pensylvánie Josh Shapiro oznámil v souvislosti s nemocí dvě úmrtí. Následovala veřejná roztržka s ministrem zdravotnictví Robertem Kennedym mladším, kterému Shapiro vyčítal dlouhodobý odmítavý postoj vůči očkování. To je přitom nejúčinnější ochranou proti nákaze. Kennedy obvinil Shapirovu administrativu z falšování důkazů. USA hrozí, že ztratí status země bez spalniček.
před 12 hhodinami

Rakovina se dá popsat kvantově, navrhuje vědec cestu k nové léčbě

Označit rakovinu jako „kvantovou“ nemoc může vypadat jako krajně ezoterický přístup. Autoři dvou nových studií v odborném časopise Nature Genetics to přesto udělali. Výraz ale používají spíš jako užitečnou metaforu. Metaforu, která ale může zachránit spoustu životů zjednodušením a zefektivněním přístupů k léčbě.
před 13 hhodinami

Kdo popírá souvislost extrémního počasí s klimatem, ignoruje vědu, říká šéfka EEA

Lidé, kteří tvrdí, že současné extrémní počasí nemá nic společného s klimatickou změnou, jednoduše ignorují vědecké poznatky. V rozhovoru s novináři ze sdružení European Newsroom (ENR) to uvedla ředitelka Evropské agentury pro životní prostředí (EEA) Leena Ylä-Mononenová. Zmínila v této souvislosti zejména rekordní vlny veder, rozsáhlé lesní požáry a vážná sucha, která poškodila zemědělství a narušila dopravu i energetickou infrastrukturu. Agentura EEA zatím podle ní nemá kompletní data, nicméně podle odhadů dosáhnou ekonomické škody letošních extrémních událostí několika miliard eur.
před 14 hhodinami

Evropský pohled

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