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.
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é.
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).
