В субботу, 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.
"Your messages about the movement of the enemy through the official chatbot … bring new trophies every day," the government agency tweeted. Channels are not fully encrypted, end-to-end. All communications on a Telegram channel can be seen by anyone on the channel and are also visible to Telegram. Telegram may be asked by a government to hand over the communications from a channel. Telegram has a history of standing up to Russian government requests for data, but how comfortable you are relying on that history to predict future behavior is up to you. Because Telegram has this data, it may also be stolen by hackers or leaked by an internal employee. Official government accounts have also spread fake fact checks. An official Twitter account for the Russia diplomatic mission in Geneva shared a fake debunking video claiming without evidence that "Western and Ukrainian media are creating thousands of fake news on Russia every day." The video, which has amassed almost 30,000 views, offered a "how-to" spot misinformation. If you initiate a Secret Chat, however, then these communications are end-to-end encrypted and are tied to the device you are using. That means it’s less convenient to access them across multiple platforms, but you are at far less risk of snooping. Back in the day, Secret Chats received some praise from the EFF, but the fact that its standard system isn’t as secure earned it some criticism. If you’re looking for something that is considered more reliable by privacy advocates, then Signal is the EFF’s preferred platform, although that too is not without some caveats. 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.
from no
