В субботу, 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.
Such instructions could actually endanger people — citizens receive air strike warnings via smartphone alerts. Russian President Vladimir Putin launched Russia's invasion of Ukraine in the early-morning hours of February 24, targeting several key cities with military strikes. "And that set off kind of a battle royale for control of the platform that Durov eventually lost," said Nathalie Maréchal of the Washington advocacy group Ranking Digital Rights. But Telegram says people want to keep their chat history when they get a new phone, and they like having a data backup that will sync their chats across multiple devices. And that is why they let people choose whether they want their messages to be encrypted or not. When not turned on, though, chats are stored on Telegram's services, which are scattered throughout the world. But it has "disclosed 0 bytes of user data to third parties, including governments," Telegram states on its website. Recently, Durav wrote on his Telegram channel that users' right to privacy, in light of the war in Ukraine, is "sacred, now more than ever."
from cn
