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

Ukrajinská armáda popsala robotické útoky na ruské okupanty

Válka na Ukrajině překresluje staré mapy, na nichž byly vyznačené vojenské operace. Stále častěji se na nich místo lidských jmen objevují názvy pozemních robotů a létajících dronů, které vojáky nahrazují. Zástupci ukrajinské armády teď popsali, jak tyto operace probíhají a jak časté jsou.
před 19 hhodinami

Gruzie zahájila obnovu lužních lesů u hranic s Arménií a Ázerbájdžánem

Na ploše 65 hektarů v lesním komplexu Gardabani–Marneuli v kraji Kvemo Kartli na jihovýchodě Gruzie, nedaleko hranic s Arménií a Ázerbájdžánem, začala obnova lesů. Lokalita leží v povodí řeky Mtkvari (Kury) a je součástí poškozeného lužního ekosystému. Rozloha 65 hektarů odpovídá zhruba devadesáti fotbalovým hřištím.
před 21 hhodinami

Vědci rozplétají komplikovaný kočičí apetit

Rozmazlenost koček ohledně výběru potravy je dobře známá, zejména když se srovná se psy. Skupina japonských vědců ji teď detailně prostudovala a pokusila se najít pravidla této kočičí vlastnosti. Věří, že i přes své limity by výzkum mohl mít dopady na to, jak kočky správně krmit, což by mohlo chovatelům ušetřit nemalé finance a zvířatům udržovat zdraví.
před 22 hhodinami

Manželé vyléčili vrozenou slepotu. Dostali za to „vědeckého Oscara“

Proč se dítě někdy narodí slepé? Velmi často za to může genetická porucha, která se jmenuje Leberova kongenitální amauróza, známá i pod zkratkou LCA. Až donedávna to byla diagnóza, která nedávala takovým dětem žádnou naději. Změnili to dva lidé, kterým to zabralo čtvrt století. Teď za to molekulární bioložka Jean Bennettová a oftalmolog Albert Maguire dostali prestižní ocenění Breakthrough Prize a odměnu ve výši tří milionů dolarů, v přepočtu šedesát milionů korun.
včera v 11:31

Satelity ukázaly památky UNESCO z vesmíru

V rámci Mezinárodního dne památek a sídel se Evropská vesmírná agentura spojila s organizací UNESCO, aby společně přiblížily krásu i křehkost míst, která uchovávají společnou paměť lidstva. Zároveň zdůrazňují, že ať už jde o kulturní památky, nebo přírodní divy, tato místa vyprávějí příběh o tom, kým jsme. Jejich zachování není jen naší povinností, ale také závazkem vůči budoucím generacím.
včera v 10:57

Houby jsou podle afrických vědců základem života na Zemi

Houby patří podle vědců k základním pilířům života na Zemi. Afričtí mykologové podle deníku The Guardian upozorňují, že bez systematického výzkumu a ochrany hub nelze účinně chránit ani lesy, půdu či klima.
včera v 09:20

Černobyl dnes: o život jde na místech, kde to voní jarem

O Černobylu a jeho dopadech na lidské zdraví vyprávěl pro Českou televizi jeden z lidí, kteří ho znají nejlépe. Alexandr Kupnyj podnikl do nitra zničené elektrárny několik expedic a dobře ji prozkoumal.
včera v 08:14

Nový lék může dětem s Duchennovou svalovou dystrofií oddálit ztrátu chůze

Dětem s Duchennovou svalovou dystrofií (DMD) by mohl pomoci nový přípravek, který zpomaluje postup nemoci a oddaluje ztrátu schopnosti chůze. V Česku ho pojišťovna zatím schválila prvnímu pacientovi. Onemocnění, při němž postupně odumírají svaly, zatím nelze zcela vyléčit. Nemocí trpí v zemi přes 350 lidí.
včera v 07:02
Načítání...