Студентски семинар, 21. април 2023.

Наредни састанак Семинара биће одржан у петак, 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


 Оставите ваш коментар 

Коментари(0)

Нажалост није могуће оставити коментар.

Вести и дешавања


Активности на семинарима

све вести