Univerza na Primorskem Fakulteta za matematiko, naravoslovje in informacijske tehnologije

  
 

Vabljeni na prvo predavanje Famnitovih izletov v matematično vesolje z naslovom The role of dice in world domination - a case study of Risk: the board game. Predavanje bo potekalo v sredo, 21. januarja 2026 ob 16.00, v Veliki predavalnici 3, UP FAMNIT in prek ZOOM povezave. Predaval bo Dr. Balázs Dávid, InnoRenew CoE, UP FAMNIT in UP IAM

ZOOM

“Cikel poljudnih predavanj o matematiki in njeni vlogi v sodobnem svetu”

Po sledeh prstnih odtisov s teorijo grafov

natisni

Sreda, 23. april 2025, ob 16.00, Velika predavalnica 3, UP FAMNIT ZOOM povezava
Po sledeh prstnih odtisov s teorijo grafov
Dr. Kenny Bešter Štorgel, FIŠ in UP FAMNIT

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 bomo na kratko spoznali nekaj osnov teorije grafov in nato še določene značilne vzorce prstnih odtisov. Na koncu pa bomo spoznali enostaven algoritem za prepoznavanje prstnih odtisov.

Prosojnice