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 pride v veliko pomoč znanje iz teorije grafov, s poudarkom na izomorfizmu grafov. Na predavanju boste na kratko spoznali nekaj osnov teorije grafov in nato še določene značilne vzorce prstnih odtisov. Na koncu pa boste spoznali 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.

Če ste zadnje predavanje z naslovom Nekaj klasičnih rezultatov iz teorije grafov zamudili, si ga lahko ogledate TUKAJ.