Vabljeni na letošnje prvo predavanje cikla Famnitovih izletov v matematično vesolje 2024/25.
Tretje predavanje z naslovom "Kako matematika oblikuje digitalni svet: od računalniških iger in varnih spletnih nakupov do družbenih omrežij" bo izvedel dr. Safet Penjić z UP IAM, v sredo, 22. januarja 2025, ob 16.00, Velika predavalnica 3, UP FAMNIT ter prek Zoom povezave.
“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*ura predavanja se lahko do nadaljnjega prilagodi študijskemu procesu. / ZOOM povezava
Po sledeh prstnih odtisov s teorijo grafov
Dr. Kenny Š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.
