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

Rok plný selhání. Odborný žurnál zkritizoval ministra zdravotnictví Kennedyho

Jeden z nejprestižnějších zdravotních odborných časopisů světa, Lancet, vydal rozsáhlou kritiku amerického ministra zdravotnictví Roberta F. Kennedyho mladšího. List popsal změny, které Kennedy zavedl a které podle Lancetu poškodily americké zdravotnictví. Hovoří o roku plném selhání. Náprava prý bude trvat celé desítky let.
před 3 hhodinami

Mladé Evropanky kouří víc než jejich vrstevnice ve světě, varuje WHO

Evropské dívky ve věku 13 až 15 let mají nejvyšší míru užívání tabáku ve své věkové skupině na celém světě, informovala Světová zdravotnická organizace (WHO). Mladí Evropané vynikají také v konzumaci elektronických cigaret: užívá je nejméně každý sedmý mladistvý Evropan.
před 4 hhodinami

Vegetariáni méně trpí na časté rakoviny, prokázal rozsáhlý výzkum

Vegetariáni mají podstatně nižší riziko vzniku pěti typů rakoviny než lidé, kteří běžně konzumují maso, popsala nová studie, která se věnovala vlivu stravy na pravděpodobnost rozvoje rakovinného bujení. Opačnou situaci ale vědci zjistili u nejčastějšího druhu rakoviny jícnu.
před 6 hhodinami

Čeští přírodovědci popsali jednoho z nejmenších savců na Zemi

Nenápadný hmyzožravec o hmotnosti pouhých dvou až tří gramů se zařadil mezi nejmenší savce planety. Mezinárodní tým vedený vědci z Ústavu biologie obratlovců Akademie věd ČR (AV ČR) ho objevil v etiopských horách a popsal ho jako nový druh bělozubky – Crocidura stanleyi.
před 10 hhodinami

Animace ukazuje, jak válka zastavila dopravu Hormuzským průlivem

Hormuzský průliv je klíčová vodní cesta, kterou denně proudí asi pětina světové ropy. Je spojnicí mezi největšími producenty ropy v Perském zálivu s jejich zákazníky v ostatních částech světa – hlavně v Asii. Data ukazují, jak se od pátku do pondělí zpomalovala doprava touto dopravní tepnou, až se zastavila úplně. V sobotu zahájily USA a Izrael útok na Írán, ke kterému průliv přiléhá.
před 23 hhodinami

Ohnivé tornádo by mohlo pomoct oceánům od ropných skvrn. Vědci ho otestovali

Texaští vědci otestovali novou nadějnou metodu, jak se zbavit ropných skvrn, které je nutné co nejrychleji odstranit. Navrhují je likvidovat pomocí plamenných vírů.
včera v 16:36

Americká armáda údajně využila při útoku na Írán AI, od níž se přitom Trump distancoval

Americká média jako Wall Street Journal a Axios píší, že při bombardování Íránu využily americké jednotky umělou inteligenci společnosti Anthropic, která přitom vede s armádou spory.
včera v 15:08

Nelétaví papoušci téměř vyhynuli, jejich počet se podařilo zčtyřnásobit

O jediném nelétavém druhu papouška na světě se dříve předpokládalo, že je odsouzen k vyhubení. Kakapo soví je totiž příliš těžký, pomalý a naneštěstí pro něj i příliš chutný na to, aby přežil v blízkosti predátorů, které do jeho původního domova přinesli na svých lodích Evropané. K rozmnožování navíc přistupuje neobvykle lehkovážně, píše agentura AP. Novozélanďané ale vynakládají velké úsilí na jeho záchranu.
včera v 11:46
Načítání...