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

Kódy, zdravotní údaje, firemní dokumenty. Co neposílat nástrojům AI?

Chatboti s umělou inteligencí, jako jsou ChatGPT, Claude a Copilot, jsou stále populárnější. Kolik by toho ale o nás měli skutečně vědět?
před 5 hhodinami

Dehonestovaný americký vědec vyhrál soud nad ženou, která ho obvinila. Teď pracuje pro Česko

Sexuální skandál připravil amerického vědce Davida Sabatiniho o prestižní místo i důvěru kolegů. Teprve po pěti letech od začátku kauzy se mu podařilo získat vysoké odškodné od kolegyně, která ho z nevhodného chování obvinila. Vědec v současné době spojil svou kariéru s Českem.
před 6 hhodinami

OSN: Země směřuje k oteplení o 2,8 stupně Celsia proti předindustriálnímu období

Planeta při současné celosvětové klimatické politice směřuje k tomu, že bude do konce století o 2,8 stupně Celsia teplejší než v předindustriálním období, uvedl podle agentury DPA Program OSN pro životní prostředí (UNEP). Každý zlomek stupně nad hranici 1,5 stupně Celsia přitom podle šéfky UNEP Inger Andersenové zvyšuje riziko smrtících povodní, vln veder a lesních požárů, jaké letos zažila řada zemí.
08:13Aktualizovánopřed 9 hhodinami

El Niño může zdražit potraviny, experti se obávají hlavně globálních dopadů

Přímé důsledky letošního jevu El Niño na Česku by sice měly být zanedbatelné, silněji se ale mohou projevit nepřímé dopady. I když se v Česku urodí dost základních potravin, jako je pšenice nebo kukuřice, jejich ceny mohou stoupnout, hodnotí analytici.
před 9 hhodinami

Padesát milionů za Koperníka. Kdysi zakázanou knihu koupil neznámý sběratel

V přepočtu skoro padesát milionů korun investoval neznámý kupec do prvního vydání přelomového díla Mikuláše Koperníka. Aukční síň Sotheby's vydražila 20. října i dalších 155 knih věhlasných středověkých i novověkých astronomů, matematiků a fyziků, včetně Isaaca Newtona, Galilea Galileiho nebo Tychona Braha. V původním nákladu kdysi vydali nižší stovky knih, dochoval se jich ale jen zlomek – proto mají dnes takovou cenu.
před 12 hhodinami

Čínský hacker napadl stovku západních webů. Práci za něj odvedli AI agenti

Kybernetické útoky jsou stále levnější a snadnější, prokazuje odhalený případ, kdy čínští hackeři využili volně dostupné agentské umělé inteligence (AI), aby velmi levně napadli dobře zabezpečené internetové stránky.
před 13 hhodinami

Milion gigabitů za sekundu. Nový podmořský kabel propojí USA a Evropu

Nový a extrémně rychlý internetový podmořský kabel – s názvem Petal – propojí Evropu a Spojené státy. Jeho stavbu oznámila společnost Meta. S délkou sedm tisíc kilometrů má jako vůbec první podobný projekt spojit kontinenty petabitovou rychlostí. Teoreticky by mohl zajistit souběžné streamování hudby pro 75 procent světové populace.
včera v 17:21‌‌

Podezřelý manévr. Ruský satelit se přiblížil k družici finské firmy spolupracující s Kyjevem

Vojensky cenné informace ze satelitů získává Ukrajina nejen od americké vlády, ale také třeba ze soustavy družic Iceye. Vyrábí ji stejnojmenná finská firma a právě s Kyjevem letos prohloubila spolupráci. K jedné z družic, ze které podle expertů může Kyjev získávat data přímo, se zvláštním způsobem přiblížil ruský satelit.
včera v 15:50‌‌

Evropský pohled

ČT24 každý den vybírá z obsahu publikovaného evropskými veřejnými médii, členy Eurovize.