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

NASA mohla omylem kolonizovat Mars, naznačují vlastnosti „nesmrtelné“ bakterie

Americká vesmírná agentura NASA objevila před několika lety v opakovaně čištěné laboratoři bakterii, která přežila desítky pokusů o dezinfekci. Teď vědci popsali, jak to organismus dělá, a také potenciální dopady těchto schopností.
před 13 hhodinami

Vědci na Trutnovsku našli v trase D11 hromadné vojenské hroby z 18. a 19. století

Vědci v trase budoucí dálnice D11 v úseku mezi Jaroměří a Trutnovem objevili hromadné vojenské hroby z 18. a 19. století, které považují za mimořádný archeologický soubor doplňující poznání tehdejších válečných konfliktů. Kromě hrobu z druhé slezské války z roku 1745, o kterém již informovali, našli také tři z roku 1866.
před 16 hhodinami

Ničivé počasí v části Asie není náhoda, ale klimatické varování, tvrdí vědci

Jihovýchodní Asie letos čelí neobvykle silným bouřím. Počet obětí povodní a sesuvů půdy v Indonésii, na Srí Lance a v Thajsku dosud přesáhl 1400, přičemž více než tisícovka lidí se stále pohřešuje. V Indonésii zůstávají celé vesnice odříznuté od zbytku světa poté, co voda zničila mosty a silnice. Tisíce lidí na Srí Lance nemají přístup k pitné vodě, zatímco thajský premiér přiznal nedostatečnou reakci své vlády, píše agentura AP.
před 18 hhodinami

Stárnutí ženských vajíček se dá zvrátit, zjistili náhodou čeští vědci

Projevy stárnutí ženských vajíček, takzvaných oocytů, je možné zvrátit a jejich poškození opravit. To, co bylo dosud považováno za biologicky nemožné, dokázal mezinárodní tým vedený reprodukční bioložkou Helenou Fulkovou z Ústavu experimentální medicíny Akademie věd ČR, který o průlomu informoval v tiskové zprávě. Výsledky zveřejnil časopis Aging Cell. Podle vědců otevírají závěry práce nové otázky o biologii stárnutí a také prostor pro vývoj budoucích léčebných postupů.
před 19 hhodinami

Univerzitní spin-offy sílí. Pomáhají výzkumu a míří do světového byznysu

Univerzitní firmy, takzvané spin-offy, které vysokým školám přinášejí zisk, jsou v zahraničí běžné. V tuzemsku se tento model prosazuje pomaleji. Na konferenci v Ostravě, pořádané agenturou CzechInvest, zazněly příklady úspěšných firem, které dokážou z akademického výzkumu vytvořit mezinárodně konkurenceschopný produkt i finanční přínos pro vysoké školy.
před 20 hhodinami

Humanoidů v Číně vzniká spousta, kupuje je málokdo. Země se bojí bubliny

Čína vsadila na to, že se stane světovou velmocí v humanoidních robotech. Podle několika analýz ale možná přišla s touto technologií příliš brzy, protože reálně o ni není příliš zájem.
před 23 hhodinami

Cukry, „guma“ a prach mrtvých hvězd. Vědci prozkoumali vzorky z asteroidu Bennu

Když v září roku 2023 dostali vědci do rukou vzorky z mise Osiris-REx, která prostudovala temný asteroid Bennu, věděli, že drží poklad, jehož hodnota se nedá vyjádřit čísly. Analýza od té doby přináší pořád nová překvapení. Teď rovnou tři současně – a to ve formě informací o Sluneční soustavě a původu života. Vědci ve třech na sobě nezávislých studiích odhalili ve vzorcích cukry nepostradatelné pro život, v kosmu dosud nepozorovanou gumovitou látku a také nečekaně vysoký výskyt prachu vzniklého při explozích supernov.
3. 12. 2025

Borelie jsou mazané. Čeští vědci popsali první okamžiky infekce

Tým vědců z Biologického centra Akademie věd přinesl nové zásadní poznatky o tom, jak probíhá první fáze infekce lymské boreliózy těsně po přenosu z klíštěte.
3. 12. 2025
Načítání...