В субботу, 18 октября, в 16:45 состоится лекция сотрудника лаборатории «Многомерная аппроксимация и приложения» мехмата МГУ Малыхина Юрия Вячеславовича "Очень долго работающие машины Тьюринга".
В докладе речь пойдёт о фундаментальном объекте Computer Science - функции BusyBeaver(N) (далее: BB), равной максимальному количеству шагов, которые может сделать машина Тьюринга с N состояниями (вариант: компьютерная программа из N символов) перед остановкой. Поводом к докладу послужило то, что летом 2024 г. нашли значение BB(5). В функции BB отражается вся сложность, заложенная в понятии вычислимости; будут рассмотрены также некоторые математические проблемы, связанные с этой функцией.
Лекция пройдет в аудитории П-14 во втором учебном корпусе МГУ по адресу Ленинские горы, д.1, стр. 52.
В субботу, 18 октября, в 16:45 состоится лекция сотрудника лаборатории «Многомерная аппроксимация и приложения» мехмата МГУ Малыхина Юрия Вячеславовича "Очень долго работающие машины Тьюринга".
В докладе речь пойдёт о фундаментальном объекте Computer Science - функции BusyBeaver(N) (далее: BB), равной максимальному количеству шагов, которые может сделать машина Тьюринга с N состояниями (вариант: компьютерная программа из N символов) перед остановкой. Поводом к докладу послужило то, что летом 2024 г. нашли значение BB(5). В функции BB отражается вся сложность, заложенная в понятии вычислимости; будут рассмотрены также некоторые математические проблемы, связанные с этой функцией.
Лекция пройдет в аудитории П-14 во втором учебном корпусе МГУ по адресу Ленинские горы, д.1, стр. 52.
In February 2014, the Ukrainian people ousted pro-Russian president Viktor Yanukovych, prompting Russia to invade and annex the Crimean peninsula. By the start of April, Pavel Durov had given his notice, with TechCrunch saying at the time that the CEO had resisted pressure to suppress pages criticizing the Russian government. Markets continued to grapple with the economic and corporate earnings implications relating to the Russia-Ukraine conflict. “We have a ton of uncertainty right now,” said Stephanie Link, chief investment strategist and portfolio manager at Hightower Advisors. “We’re dealing with a war, we’re dealing with inflation. We don’t know what it means to earnings.” 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. Telegram boasts 500 million users, who share information individually and in groups in relative security. But Telegram's use as a one-way broadcast channel — which followers can join but not reply to — means content from inauthentic accounts can easily reach large, captive and eager audiences. 'Wild West'
from sg
