Pokažemo, kako je poravnava nizov povezana z Delannoyjevimi števili ?$D(m,m)$?, s katerimi zapišemo število mrežnih poti v množici ?$\mathbb{N} \times \mathbb{N}$? od točke ?$(0,0)$?, pri čemer so dovoljeni koraki v smereh ?$(1,0)$?, ?$(0,1)$ ?in ?$(1,1)$?. Vpeljemo Levenštejnovo razdaljo med nizoma in na kratko predstavimo njeno uporabo v genetiki.

Pravice

URN

URN:NBN:SI:DOC-QRKKU1E0

COBISSID

8965193

Objavljeno

02.02.2022

Metapodatki

Citiranje

APA:

Razpet, Marko (2011). Poravnava nizov in Delannoyjeva števila. Obzornik za matematiko in fiziko, letnik 58, številka 4, str. 133-145. URN:NBN:SI:DOC-QRKKU1E0 from http://www.dlib.si

MLA:

Razpet, Marko. "Poravnava nizov in Delannoyjeva števila." Obzornik za matematiko in fiziko letnik 58. številka 4 (2011) str. 133-145.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-QRKKU1E0>

Obzornik za matematiko in fiziko
1951-
(Zbirni zapis)