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ěčné chemikálie vymizí z obalů i oblečení. Důvodem jsou zdravotní rizika

Potravinové obaly, nepromokavé oblečení a nebo impregnační spreje. Všech těchto výrobků se bude brzy týkat zákaz takzvaných „věčných chemikálií“. Ten začne platit příští rok a zavádí harmonogram, kdy by první výrobky s těmito chemikáliemi měly mizet z trhu. Důvodem zákazu jsou zdravotní rizika, která tato skupina chemikálií přináší.
před 2 hhodinami

Ženy poznají nemoc podle obličeje lépe než muži, ukázala studie

Lidé mají pozoruhodnou vlastnost rozpoznat projevy nemocí jenom podle změn fyzického vzhledu, a to i podle drobných náznaků, jako jsou pokleslá víčka, bledé rty nebo méně prokrvené tváře. Většinu těchto náznaků jsou lidé schopní rozeznat intuitivně, aniž by se na tuto analýzu příliš soustředili. Podle nové studie jsou ženy výrazně schopnější než muži vycítit tyto nenápadné signály.
včera v 09:00

Ozempic mění nakupování v Americe

Když Američané začali užívat léky potlačující chuť k jídlu, jako jsou hlavně populární Ozempic a Wegovy, změny se projevily velmi rychle nejen na váze v koupelně, ale podle nové studie hlavně v obchodech s potravinami.
23. 12. 2025

Kdy a kde bude na Štědrý den sněžit? Podívejte se na přehlednou mapu

Na některých místech Česka by mohlo na Vánoce sněžit. Nebude jich mnoho, sněhu bude spíše málo, ale naděje na bílou pokrývku existuje.
23. 12. 2025
Načítání...