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

Sopka Santorini chrlila stovky let masivní množství jedů. Přesto ji kolonizoval život

Vulkán Santorini ve Středozemním moři měl po tisíce let přes extrémně toxické podmínky velmi bujný ekosystém složený z organismů, které se dokázaly na toto prostředí adaptovat, ukázala studie.
před 8 hhodinami

Motýli se kvůli změně klimatu i intenzivnímu zemědělství přesouvají

Na lidmi způsobené klimatické změny reagují i motýli, v přírodě se přesouvají do jiných lokalit. Vadí jim vysoké teploty, sucho nebo třeba časný nástup oteplování po zimě. Vyplývá to z mezinárodní studie, na níž se podíleli i čeští experti. Analyzovali 1758 druhů motýlů ve 105 zemích. Zjistili, že osmdesát procent přesunů motýlů souvisí právě s klimatickými změnami.
před 11 hhodinami
Doporučujeme

Zatmění Slunce přinese „býčí rohy“ a dva soumraky. Jak se připravit?

Výjimečný souběh dvou zajímavých astronomických událostí se odehraje na obloze ve středu večer. Nejprve oblohu ztemní zatmění Slunce, jen aby ji poté rozzářily Slzy svatého Vavřince, neboli meteorický roj Perseidů. Přinášíme užitečné rady a informace.
včera v 13:23

AI měla muži rezervovat cvičení. Hackla fitko a vyházela jiné zájemce

Australská média popsala další případ, kdy umělá inteligence (AI) splnila svůj úkol jinak než měla. Místo, aby jednoduše zařídila rezervaci v posilovně, napadla její server, změnila rezervační systém a vyřadila další zájemce.
včera v 11:04

Evropský pohled

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