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

Francouzská studie na 30 milionech dospělých ukázala, jak bezpečné jsou vakcíny proti covidu

Francouzští vědci prozkoumali data o dospělých lidech, kteří v této zemi byli očkováni proti covidu. Srovnali jejich zdravotní stav s těmi, kdo vakcínu nedostali. Studie, která z tohoto výzkumu vzešla, ukázala dopady očkování a vyvrátila podezření na vážné vedlejší účinky.
před 4 hhodinami

Dárce spermatu s genem způsobujícím rakovinu zplodil dvě stě dětí. Většině hrozí nádory

Dánská spermabanka, která dodává spermie pro umělé oplodnění po většině kontinentu, využívala celé roky jako dárce muže se vzácnou genetickou poruchou. Dvěma stovkám dětí, které díky jeho genetickému materiálu přišly na svět, tak hrozí rakovina. Některé už na nemoc zemřely, popsali výsledky rozsáhlé investigace novináři.
před 5 hhodinami

Vědci popsali v srdci Prahy pro Česko nové druhy lišejníků a hub

Mohlo by se zdát, že hustě osídlená území velkoměst jsou spíše pouštěmi než oázami. Ale výzkumy ukazují, že to tak není: metropole totiž vytvářejí zcela nové ekosystémy, které mohou nabízet příležitosti spoustě druhů. A podle nového výzkumu se to týká i Prahy.
před 8 hhodinami

Archeologové objevili vrak egyptské bárky luxusu, tance a nevázanosti

Archeologové našli u břehů egyptského města Alexandrie vrak luxusní rekreační bárky z antických dob, napsala agentura AFP s odvoláním na Evropský institut podmořské archeologie (IEASM). Stáří plavidla se odhaduje na dva tisíce let a potápěči ho objevili na dně moře u královského ostrova Antirhodos, kde se nacházel palác dynastie Ptolemaiovců a chrám zasvěcený egyptské bohyni Isis.
před 9 hhodinami

Český výzkum zaostává a bude to ještě horší, obávají se vědci škrtů

Vědecké instituce včetně Akademie věd si stěžují na stamilionové úspory ve vědě, které navrhuje vláda v demisi. Mohou podle nich ohrozit řadu kvalitních dlouhodobých projektů. Podle ministra pro vědu v demisi Marka Ženíška (TOP 09) vědcům peníze, které pomohou ve financování nepedagogických pracovníků ve školství, chybět nebudou.
včera v 17:14

Kouření se zapisuje do zubů. Stopy přežijí i staletí

Stopy kouření se zarývají hluboko do zubů kuřáků. A to tak intenzivně, že něco jako letokruhy lze v ústech najít i po letech.
včera v 16:05

Letošek může být s rokem 2023 druhým nejteplejším v historii měření

Letošek může být společně s rokem 2023 druhým nejteplejším rokem v dějinách měření. V úterý to uvedla meteorologická služba Evropské unie Copernicus, podle které se letošní listopad stal třetím nejteplejším v historii záznamů. Nejteplejším rokem v historii podle měření je rok 2024.
včera v 10:46

Na Chebsku se opět třese země. Zaznamenali to přístroje i lidé

Zemětřesný roj na pomezí Chebska a Sokolovska, který začal v listopadu, neutichá ani v prosinci. I v posledních dnech se některé otřesy dostaly nad magnitudo dva stupně. Poslední silný otřes byl zaznamenám automatickými stanicemi i v pondělí odpoledne. Od počátku letošního zemětřesného roje bylo podle ověřených dat Geofyzikálního ústavu Akademie věd zaznamenáno už jedenáct otřesů se silou nad dva stupně.
včera v 10:07
Načítání...