SME
Utorok, 27. október, 2020 | Meniny má SabínaKrížovkyKrížovky

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 článok - prihláste sa alebo si predplaťte SME.sk
Odomknite článok za pár sekúnd cez SMS predplatné za 4 € každé 4 týždne. Pošlite SMS s textom C77RV na číslo 8787. Predplatné môžete kedykoľvek zrušiť (viac na www.sme.sk/vop).
Ďalšie možnosti platby:
Dočítajte článok - prihláste sa alebo si predplaťte SME.sk
Odomknite článok za pár sekúnd cez SMS predplatné za 4 € každé 4 týždne. Pošlite SMS s textom M77RV na číslo 8787, alebo kliknite na „Objednať cez SMS“ a odošlite predvyplnenú správu. Predplatné môžete kedykoľvek zrušiť (viac na www.sme.sk/vop).
Ďalšie možnosti platby:

Už mám predplatné - prihlásiť sa

S predplatným získate:
  • neobmedzený prístup k obsahu Sme.sk, Korzar.sk a Spectator.sk a ekonomickému denníku Index
  • viac ako 20-ročný archív Sme.sk
  • čítanie a rozhovory z príloh TV OKO/TV SVET, Víkend a Fórum
  • neobmedzený počet diskusných príspevkov
  • neobmedzený prístup k videám a slovenským filmom na Sme.sk
  • dostupné na PC a v aplikáciach Android a iPhone
Skryť Vypnúť reklamu

Najčítanejšie na SME Tech

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

Téma: Umelá inteligencia

Prečítajte si aj ďalšie články k téme
Článok je zaradený aj do ďalších tém
Matematika
Skryť Vypnúť reklamu
Skryť Vypnúť reklamu

Hlavné správy zo Sme.sk

Koronavírus na Slovensku: Naď zverejnil podrobnosti plošného testovania (minúta po minúte)

Na Slovensku za pondelok pribudlo 901 prípadov nákazy novým koronavírusom pri 5 899 testoch. Pribudlo 11 úmrtí na pľúcnu formu COVID-19, celkový počet obetí je 176. Aktívnych prípadov nákazy je aktuálne 34 872.

Minister obrany SR Jaroslav Naď.
KOMENTÁR PETRA TKAČENKA

Na obranu deduškov

Vláda seniorom „odporúča“ zákaz vychádzania.

Peter Tkačenko
Scenáristka a spisovateľka Hana Lasicová.
Vládna limuzína, v ktorej sedel predseda parlamentu Boris Kollár, a ktorá havarovala za Slovnaftom na ulici Mramorova v Bratislave v sobotu 24. októbra 2020.

Neprehliadnite tiež

Recenzia: Serious Sam 4 vás vráti 20 rokov do minulosti

Hra, ktorá k úspechu nepotrebuje skvelý príbeh.

Južný pól Mesiaca. V tejto oblasti má v roku 2024 pristáť misia Artemis III.

NASA predstavila nový objav, na povrchu Mesiaca je voda

Zistenie môže mať význam pre misie ľudí.

Mesiac z Medzinárodnej vesmírnej stanice.