ponedeljek, 5. maj 2025 Posnetek 6. predavanja cikla: Po sledeh prstnih odtisov s teorijo grafov

Šesto predavanje Famnitovih izletov v matematično vesolje z naslovom "Po sledeh prstnih odtisov s teorijo grafov" je izvedel Dr. Kenny Bešter Štorgel, FIŠ in UP FAMNIT. Predavanje je potekalo v živo in prek zoom povezave. 

O predavanju: Uporabo prstnih odtisov za identifikacijo oseb je začel Henry Faulds leta 1880. Le 8 let kasneje je bilo ugotovljeno, da je verjetnost, da sta dva prstna odtisa različnih oseb enaka le 1 proti 64 milijard. Posledično je uporaba prstnih odtisov zelo razširjena še danes, predvsem v forenzični znanosti. Moderno prepoznavanje prstnih odtisov sloni na računalniških algoritmih in vzorcih v podatkovnih bazah, kjer nam je pride v veliko pomoč znanje iz teorije grafov, s poudarkom na izomorfizmu grafov. Na predavanju je predavatelj na kratko predstavil nekaj osnov teorije grafov in nato še določene značilne vzorce prstnih odtisov. Na koncu pa dodal še enostaven algoritem za prepoznavanje prstnih odtisov.

O predavatelju: Kenny Štorgel je pridobil doktorat iz matematičnih znanosti leta 2023 na področju teorije grafov. Trenutno je zaposlen na Fakulteti za informacijske študije v Novem mestu in na Univerzi na primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije. Raziskovalno se ukvarja pretežno s teorijo grafov, predvsem z algoritmično, kromatično in strukturno teorijo grafov. V okviru svojega dela pa deluje tudi na drugih področjih povezanih z računalništvom.