group-telegram.com/mech_math_lmsu/1542
Last Update:
#мехмат_школьникам #Малый_мехмат #лекторий
В субботу, 18 октября, в 16:45 состоится лекция сотрудника лаборатории «Многомерная аппроксимация и приложения» мехмата МГУ Малыхина Юрия Вячеславовича "Очень долго работающие машины Тьюринга".
В докладе речь пойдёт о фундаментальном объекте Computer Science - функции BusyBeaver(N) (далее: BB), равной максимальному количеству шагов, которые может сделать машина Тьюринга с N состояниями (вариант: компьютерная программа из N символов) перед остановкой. Поводом к докладу послужило то, что летом 2024 г. нашли значение BB(5). В функции BB отражается вся сложность, заложенная в понятии вычислимости; будут рассмотрены также некоторые математические проблемы, связанные с этой функцией.
Лекция пройдет в аудитории П-14 во втором учебном корпусе МГУ по адресу Ленинские горы, д.1, стр. 52.
Регистрация на лекцию — до 12:00 18 октября 2024 года.
❗️ Постоянным слушателям кружков Малого мехмата дополнительная регистрация не требуется.
Присоединяйтесь к Telegram Малого мехмата.
BY Мехмат МГУ
Share with your friend now:
group-telegram.com/mech_math_lmsu/1542