Наредни састанак Семинара биће одржан у петак, 21. априла 2023, у сали 301ф Математичког института САНУ са почетком у 12 часова.
Предавач: Милица Вугделић, St. John’s College, University of Cambridge
Наслов предавања: ТРИ АЛГОРИТАМСКИ НЕРЕШИВА ПРОБЛЕМА У ТЕОРИЈИ ГРУПА
Апстракт: Три Денова проблема у теорији (презентација) група питају да ли је могуће алгоритамски одлучити је ли задата реч у групи тривијална (проблем речи), јесу ли два задата елемента групе коњугати (проблем коњугације) и да ли задата презентација описује тривијалну групу (проблем изоморфизма). Одговор на сва три питања је не, а у овом предавању ћемо проћи кроз ове резултате, представљајући само главе идеје или алатке из доказа. Уз то, приказаћемо како се класе група које имају решив проблем речи, а нерешив (или довољно сложен) проблем коњугације могу користити у криптографији. Ово предавање ће бити прегледног карактера, а претпоставља основно знање из теорије група.
Напомена: Предавања се могу пратити на даљину преко линка:
https://miteam.mi.sanu.ac.rs/call/CihYM6Nratzix7c8G/uJmcdEJs4INWQ8MEoLVzHRGxbfbBEWSBMwXBYcymVoj
Регистрациона форма је доступна на:
https://miteam.mi.sanu.ac.rs/asset/M4zcEwxkzy5PqNS73