Seminarium 07.11.2024
Piotr Lisicki
Na zbiorze $\bigcup_{n=0}^{\infty}X^n$ skończonych ciągów złożonych z elementów pewnego skończonego zbioru $X$ wprowadzamy metryki: edycyjną (edit distance), zliczającą operacje dodania i usunięcia elementów potrzebne do przekształcenia jednego ciągu w drugi, oraz metrykę ,,licznościową'' opartą na różnicy liczby wystąpień podciągów ustalonej długości w obu ciągach. W referacie przedstawię wyniki i problemy dotyczące szacowania metryki edit distance na podstawie macierzy liczności.
Powyższe zagadnienia rozważane były w ramach realizacji projektu (RID/SP/0015/2024/01) Regionalna Inicjatywa Doskonałości pn. „Wspólnie Stwórzmy Przyszłość - interdyscyplinarnie dla regionu” do ewentualnego zastosowania przy badaniu podobieństwa genomów.
Seminarium 21.11.2024
Seminarium 05.12.2024
Seminarium 19.12.2024
Seminarium 09.01.2025
Seminarium 23.01.2025