SME
Pondelok, 23. november, 2020 | Meniny má KlementKrížovkyKrížovky

Prečo sú cestné mapy po rozložení nezložiteľné

Boston 18. februára (TASR) - Americký vedec vymyslel počítačový program, ktorý vysvetľuje, prečo je niektoré cestné mapy po rozložení takmer nemožné ...

Boston 18. februára (TASR) - Americký vedec vymyslel počítačový program, ktorý vysvetľuje, prečo je niektoré cestné mapy po rozložení takmer nemožné opäť zložiť a vložiť ich späť do pôvodného puzdra.

Erik Demaine z Ústavu technológie v americkom meste Cambridge, štát Massachusetts, prišiel s objavným algoritmom, ktorý dokáže predvídať, kedy sa tvrdohlavý cestný plán nebude dať zložiť.

"Ide o stretnutie skladania papiera s počítačovou vedou," vyjadril sa Demaine o svojom vynáleze, o ktorom priniesol serióznu štúdiu aj odborný časopis Nature.

Skryť Vypnúť reklamu

Podľa Demaina pravidlá, či sa hárok papiera rozdelený na sieť skladov bude môcť dať vložiť späť do puzdra alebo nie, ušetria mnohým motoristom nervy a usmernia ich, ako majú postupovať, aby mapu zbytočne donekonečna nekrčili.

Kľúčom k celému procesu je podľa neho sieť vytvorená z vyčnievajúcich skladov a "dolín", ktoré sú zalomené dovnútra.

"Ak do seba zapadnú, zaručene to bude fungovať. Ak nie, máte smolu," predložil svoje objavné riešenie Demaine na stretnutí Amerického združenia pre pokrok vedy v Bostone, a zdôraznil, že žiadne násilné krčenie mapy v tomto smere nikomu nepomôže.

Na záver svojho vyčerpávajúceho odborného výkladu však aj sám pripustil, že ani jeho premyslené modely skladania cestnej mapy nebudú zrejme nič platné motoristovi, ktorý je unavený či rozčúlený.

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

Predseda SaS a minister hospodárstva Richard Sulík, predsedníčka Výboru NR SR pre zdravotníctvo Jana Bittó Cigániková a podpredseda SaS a minister školstva Branislav Gröhling.
Dobré ráno

Dobré ráno: Kedy advokáti pracujú zadarmo

Vznikol u nás prvý pro bono rebríček.

Stĺpček Jakuba Fila

Figa borová v podaní Igora Matoviča

Krajina si zaslúži mať príčetného premiéra.

Jakub Filo.

Neprehliadnite tiež

Čína vyslala na Mesiac sondu, má priniesť vzorky z jeho povrchu

Vzorky z prirodzenej družice Zeme prinesie sonda po vyše 40 rokoch.

Štart čínskej sondy Čchang-e 5.

Test: iPhone 12 mini je dokonalý malý smartfón

Je malý, výkonný a robí skvelé fotky.

Ľadovce na Mount Evereste sa zmenšujú, v snehu našli mikroplasty

Himaláje sú z klimatického a ekologického hľadiska málo preskúmanou oblasťou.

Čakanie v rade na vrchol Mt. Everestu 22. mája tohto roku.

V Pompejach našli zachované pozostatky dvoch ľudí (fotogaléria)

Vedci sa domnievajú, že išlo o otroka a bohatšieho muža.

V Pompejách našli zachovalé pozostatky dvoch ľudí.

Inzercia - Tlačové správy

  1. Vianočnú edíciu kávy Starbucks tento rok kúpite už aj v obchode
  2. Investície s fixným ročným výnosom 5,5 % - 8 %
  3. Budíte sa počas spánku? Toto sú hlavné príčiny
  4. Vyšperkujte Vianoce - tipy na vianočné darčeky
  5. Rozbiehať biznis v čase korony? Ide to
  6. Neberieme štúdium športovo, ale športujeme
  7. Nástrahy online vyučovania, o ktorých sa nehovorí
  8. Kaufland na Slovensku testoval novinku, ktorú zavádza v Európe
  9. Predplatená telefónna karta s kreditom 10 € v denníku SME
  10. Mercedes-Benz EQV je elektrické riešenie všestranného vozidla
  1. Imunitnú bombu do tela dostanete vďaka Vitaglucanu
  2. Get our subscription and support the Online Charity Auction
  3. Ako overiť či máte aktívny druhý pilier?
  4. Kurzarbeit – then, now and tomorrow
  5. Fanshop HC Košice prichádza s novinkami
  6. Nástrahy online vyučovania, o ktorých sa nehovorí
  7. Kaufland na Slovensku testoval novinku, ktorú zavádza v Európe
  8. Rozbiehať biznis v čase korony? Ide to
  9. Vianočnú edíciu kávy Starbucks tento rok kúpite už aj v obchode
  10. Predplatená telefónna karta s kreditom 10 € v denníku SME
  1. Budíte sa počas spánku? Toto sú hlavné príčiny 30 632
  2. Bezpečná dovolenka v exotike: Maldivy sú prešpikované zážitkami 10 565
  3. Príbehy vyhorených, tandem okolo Bödöra a nová trať v Bratislave 10 004
  4. Oslávte nový rok v teple: Cestujte na Zanzibar úplne bezpečne 9 393
  5. Novodobý slovenský Baťa. Zamestnancom stavia domy 9 303
  6. Učiteľka roka 2018: Koľko času by malo dieťa tráviť za počítačom 8 988
  7. Čo ovplyvňuje chuť kačacieho mäsa? Tieto dve veci 8 972
  8. Viete, aká je skutočná cena smartfónu? Číslo vás prekvapí 8 796
  9. Kaufland na Slovensku testoval novinku, ktorú zavádza v Európe 8 661
  10. Ako nahradiť fosílne palivá geotermálnou energiou? 8 564