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

Zuckerbergův sen o virtuálním světě zmírá. Investice do projektu vysychají

Před pěti lety si šéf Facebooku Mark Zuckerberg vysnil virtuální svět, kde budou žít miliardy uživatelů. Investoval do něj v přepočtu nejméně 1,5 bilionu korun, ale bez větších úspěchů. Podle aktuálních informací nyní myšlenku pomalu opouští.
před 18 hhodinami

Kočky mňoukají na muže víc než na ženy. Vědci mají vysvětlení

Kočky jsou pro vědce skvělý studijní materiál. Díky tomu, že jsou domestikované méně než psi, nabízejí spoustu informací o tom, jak tento proces vypadá. V novém výzkumu, publikovaném v časopise Ethology, se vědci podívali na to, jak kočky vítají své majitele. Zjistili, že na muže mňoukají výrazně více než na ženy. A pokusili se vysvětlit proč.
před 19 hhodinami

Výbor v USA chce zrušit doporučení očkovat novorozence proti žloutence B

Americký poradní výbor pro očkování hlasoval pro ukončení dlouhodobého doporučení, aby byly všechny děti ve Spojených státech bezprostředně po narození očkovány proti hepatitidě B. Informovala o tom agentura AP. Činnost komise, jejíž všechny členy po svém nástupu do funkce vyměnil současný ministr zdravotnictví Robert F. Kennedy, známý odpůrce očkování, je přitom ve Spojených státech terčem silné kritiky odborné veřejnosti.
5. 12. 2025

„AI firmy jsou regulované míň než sendviče“. Na superinteligenci nejsou připravené

Analýza zaměřená na osm hlavních firem, které vytvářejí nejpokročilejší modely umělých inteligencí (AI), prokázala, že společnosti vůbec neřeší možnost ztráty kontroly nad takzvanými superinteligencemi, jež se snaží vytvářet. Jde o formu AI, která má ve všech ohledech překonat lidský intelekt.
5. 12. 2025
Načítání...