Мехмат МГУ | Telegram Webview: mech_math_lmsu/1542 -

Telegram Group & Telegram Channel

Мехмат МГУ

#мехмат_школьникам #Малый_мехмат #лекторий

В субботу, 18 октября, в 16:45 состоится лекция сотрудника лаборатории «Многомерная аппроксимация и приложения» мехмата МГУ Малыхина Юрия Вячеславовича "Очень долго работающие машины Тьюринга".

В докладе речь пойдёт о фундаментальном объекте Computer Science - функции BusyBeaver(N) (далее: BB), равной максимальному количеству шагов, которые может сделать машина Тьюринга с N состояниями (вариант: компьютерная программа из N символов) перед остановкой. Поводом к докладу послужило то, что летом 2024 г. нашли значение BB(5). В функции BB отражается вся сложность, заложенная в понятии вычислимости; будут рассмотрены также некоторые математические проблемы, связанные с этой функцией.

Лекция пройдет в аудитории П-14 во втором учебном корпусе МГУ по адресу Ленинские горы, д.1, стр. 52.

Регистрация на лекцию — до 12:00 18 октября 2024 года.

❗️ Постоянным слушателям кружков Малого мехмата дополнительная регистрация не требуется.

Присоединяйтесь к Telegram Малого мехмата.

www.group-telegram.com/ar/mech_math_lmsu.com/1542

6.4K viewsOct 15, 2024 at 16:45

group-telegram.com/mech_math_lmsu/1542

Create: 2024-10-15
Last Update: 2025-01-14 11:22:23

#мехмат_школьникам #Малый_мехмат #лекторий

В субботу, 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

Open in Telegram

Telegram | DID YOU KNOW?

Date: 2025-01-14|

The regulator took order for the search and seizure operation from Judge Purushottam B Jadhav, Sebi Special Judge / Additional Sessions Judge. As a result, the pandemic saw many newcomers to Telegram, including prominent anti-vaccine activists who used the app's hands-off approach to share false information on shots, a study from the Institute for Strategic Dialogue shows. Now safely in France with his spouse and three of his children, Kliuchnikov scrolls through Telegram to learn about the devastation happening in his home country. In the past, it was noticed that through bulk SMSes, investors were induced to invest in or purchase the stocks of certain listed companies. The original Telegram channel has expanded into a web of accounts for different locations, including specific pages made for individual Russian cities. There's also an English-language website, which states it is owned by the people who run the Telegram channels.
from ar

Telegram Мехмат МГУ
FROM American