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

Tlak na klimatické zákazy se obrací proti původní myšlence, popsali vědci

Představy o tom, jak by se měl měnit svět k lepšímu, se u mnoha zájmových skupin zásadně liší. Některé propagují více svobodu, jiné bezpečnost, další bohatství. A zejména v posledních desetiletích je silný také proud, který se snaží změnit životní styl lidí tak, aby se chovali ohleduplněji k přírodě. Podle výzkumu, který vyšel v odborném časopise Nature Sustainability, ale tyto snahy mohou přinášet opačné výsledky. Zejména když vsadí na zákazy.
před 1 hhodinou

Obrazovky kojencům poškozují mozek. Výzkum ukázal jak

Trávení času s obrazovkou výrazně urychluje specializaci dětského mozku na obrazové vjemy. Podle rozsáhlé studie, která sledovala děti déle než deset let, to ale zároveň kazí jeho flexibilitu, odolnost a komplexní myšlení. Existují zároveň způsoby, jak přílišnou specializaci raného mozku kompenzovat.
před 5 hhodinami

SpaceX plánuje manévry na orbitu, změní dráhy tisíců družic

Americká společnost SpaceX, která provozuje tisíce satelitů pod značkou Starlink, nechá letos přesunout své družice na nižší oběžnou dráhu. Podle agentury Reuters to oznámil viceprezident společnosti Michael Nicolls s tím, že změna zajistí větší bezpečnost satelitů.
před 6 hhodinami

Simulace ukázaly, jak zabránit pandemii ptačí chřipky. Reakce by musela být blesková

Ptačí chřipka napadá miliony ptáků i dalších zvířat. Výjimečně se přenese i na člověka. Stále se ale nezměnila natolik, aby se dokázala přenášet mezi lidmi. A právě tato možnost vyvolává obavy epidemiologů, kteří se pokoušejí představit, jak by to vypadalo. Takový scénář přibližuje nový model indických vědců.
před 8 hhodinami
Načítání...