SME
Piatok, 4. december, 2020 | Meniny má Barbora, BarbaraKríž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ť. Zaplatením potvrdíte oboznámenie sa s VOP a Zásadami OOÚ.
Ď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ť. Zaplatením potvrdíte oboznámenie sa s VOP a Zásadami OOÚ.
Ď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

Premiér Igor Matovič a minister školstva Branislav Gröhling.
Stĺpček Petra Schutza

Experiment avantgardný ako celoplošné testovanie

Ďalší pochod Slovenska po neprebádaných tretích (štvrtých) cestách boja s covidom.

Peter Schutz
Minister zdravotníctva Marek Krajčí.

Jankovská by chcela Vianoce na slobode. Vylúčené to nie je

Rozhodnúť môže sama prokurátorka alebo na žiadosť aj súd.

Monika Jankovská.

Neprehliadnite tiež

Vizualizácia - ClearSpace zachytáva odpadok.

Číňania tvrdia, že dosiahli kvantovú nadvládu

Míľnik dosiahol už druhý stroj na svete.

Ilustračné foto.
Podcast Tech_FM

Grónsky ľad sa už nikdy nemusí spamätať

Nové správy z vedy.

Marián Brestič