U okviru Seminara za teorijsko računarstvo, u ponedjeljak 14. studenog 2022. u 15 sati,

Matej Mihelčić (PMF-Matematički odsjek, Zagreb) održat će predavanje pod naslovom:

"Varijante problema traženja redeskripcija i njihove klase složenosti".

Sažetak: Predavač će formalno definirati nekoliko varijanti problema traženja redeskripcija, formuliranih kao problem odluke, te predstaviti dokaze njihovih pripadnosti u odgovarajuće klase složenosti. Analizirat će se svi važniji parametri problema kao što su točnost redeskripcija (Jaccard index), značajnost, veličina pravila koja tvore redeskripciju itd. Doprinos je nastao u suradnji s kolegom Adrianom Satjom Kurdijom.

Predavanje će se održati UŽIVO u zgradi PMF-Matematičkog odsjeka, dvorana 104.

Pozivaju se članovi seminara, studenti diplomskih studija, kao i ostali zainteresirani da se pridruže.

Robert Manger.