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

Warning: mkdir(): No space left on device in /var/www/group-telegram/post.php on line 37

Warning: file_put_contents(aCache/aDaily/post/mech_math_lmsu/--): Failed to open stream: No such file or directory in /var/www/group-telegram/post.php on line 50
Мехмат МГУ | 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/us/mech_math_lmsu.com/1542

6.3K viewsOct 15, 2024 at 16:45

group-telegram.com/mech_math_lmsu/1542

Create: 2024-10-15
Last Update: 2025-01-13 18:25:01

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

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

Ukrainian President Volodymyr Zelensky said in a video message on Tuesday that Ukrainian forces "destroy the invaders wherever we can." The next bit isn’t clear, but Durov reportedly claimed that his resignation, dated March 21st, was an April Fools’ prank. TechCrunch implies that it was a matter of principle, but it’s hard to be clear on the wheres, whos and whys. Similarly, on April 17th, the Moscow Times quoted Durov as saying that he quit the company after being pressured to reveal account details about Ukrainians protesting the then-president Viktor Yanukovych. Friday’s performance was part of a larger shift. For the week, the Dow, S&P 500 and Nasdaq fell 2%, 2.9%, and 3.5%, respectively. In 2018, Russia banned Telegram although it reversed the prohibition two years later. In the United States, Telegram's lower public profile has helped it mostly avoid high level scrutiny from Congress, but it has not gone unnoticed.
from us

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