NUK - logo
Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • A characterization of plane Gauss paragraphs
    Archdeacon, Dan Steven ; Bokal, Drago, 1978- ; Dravec, Tanja
    Gauss je prvi študiral reprezentacije samo-sekajočih se krivulj v ravnini zgolj s pomočjo seznamov njihovih križišč v zaporedju, kot jih srečujemo, ko potujemo po krivulji, t.j. reprezentacij z ... uporabo Gaussovih besed. Karakterizacija besed, ki so Gaussove, je bila dolgo odprt problem in šele v zadnjih desetletjih je bilo odkritih nekaj dobrih karakterizacij. Obenem s tem se je okrepilo zanimanje za Gaussove paragrafe, t.j. reprezentacije množic krivulj z množicami besed, ki navajajo njihova zaporedja križišč. Ne zavedamo se nobene (dobre) karakterizacije abstraktnih množic besed, ki so Gaussovi paragrafi. Podamo takšno karakterizacijo in pokažemo, da je karakterizirati Gaussove paragrafe algoritmično ekvivalentno karakterizaciji Gaussovih besed, saj obstaja beseda ▫$W$▫, ki jo lahko dobimo iz množice besed ▫$P$▫ v linearnem času, tako da je ▫$P$▫ Gaussov paragraf, če in samo če je ▫$W$▫ Gaussova beseda.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 12, no. 1, 2017, str. 31-36)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2017
    Jezik - angleški
    COBISS.SI-ID - 22049288

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 12, no. 1, 2017, str. 31-36)

loading ...
loading ...
loading ...