SME
Pondelok, 23. máj, 2022 | Meniny má Želmíra

Vyriešili matematický problém, s ktorým nik nepohol viac ako dvadsaťpäť rokov

Dánski vedci sa takmer vzdali.

Ilustračná fotografia. Dánski vedci vyriešili problém v teórii grafov, s ktorým nik nepohol vyše 25 rokov.Ilustračná fotografia. Dánski vedci vyriešili problém v teórii grafov, s ktorým nik nepohol vyše 25 rokov. (Zdroj: PIXABAY/CC)

Dánski vedci našli po dvadsiatich piatich rokoch riešenie problému z matematickej disciplíny, ktorá skúma vlastnosti grafov. Zistenie môže prispieť k zlepšeniu dizajnu mikročipov v elektronických zariadeniach.

Súvisiaci článok Vyriešili záhadu čísla 42. Pomohol im celoplanetárny počítač Čítajte 

Grafy ako abstraktné matematické objekty zobrazujú množinu bodov - vrcholov a to, ako sú spojené čiarami - hranami.

Jednou z klasických otázok je, či je graf rovinný. To znamená, či sa dá v rovine nakresliť tak, že jednotlivé čiary medzi jednotlivými bodmi sa nepretínajú.

Určiť však, či je graf s množstvom bodov rovinný, je problematické a zdĺhavé.

SkryťVypnúť reklamu

Riešenie opísané v článku na webe arXiv prichádza po rokoch s novým, efektívnejším spôsobom.

Dlhoročný problém

Jednoduchým príkladom problému, ktorý dánski vedci skúmali, je hlavolam zvaný tri domy a tri studne.

Datuje sa až do roku 1913 (v anglickom kontexte sa namiesto studní uvažuje o vodárni, plynárni a elektrárni).

Dočítajte tento článok
s predplatným SME.sk.
Predplatné si môžete kedykoľvek zrušiť.
SkryťVypnúť reklamu

Najčítanejšie na SME Tech

SkryťVypnúť reklamu
SkryťVypnúť reklamu
SkryťVypnúť reklamu
SkryťVypnúť reklamu

Hlavné správy zo Sme.sk

Ruskí vojaci v Chersone, nechýba ani typické Z.

Putin tiež ukrýva neonacistov zo sveta.


2 h

Aká bola kariéra Hamšíka v národnom tíme?


1 h

Budeme sa pozerať na to, ako máme eurofondy za plexisklom.


a 1 ďalší 2 h

Vojna na Ukrajine pokračuje 89. deň.


a 5 ďalší 17 h

Neprehliadnite tiež

Ilustračné foto.

Aby im neublížil online svet.


6 h
Ilustračné foto.

Ľudia prídu o hodiny spánku.


20. máj
Kozmická loď Starliner sa približuje k ISS.

Boeing chce konkurovať SpaceX a v budúcnosti plánuje využívať Starliner na prepravu astronautov.


TASR 21. máj
Podcast Klik.

Komentovaný prehľad technologických správ.


a 3 ďalší 21. máj
SkryťZatvoriť reklamu