Лекторий Малого мехмата МГУ: Малыхин Юрий Вячеславович, «Очень долго работающие машины Тьюринга».
Лекция сотрудника лаборатории «Многомерная аппроксимация и приложения» механико-математического факультета МГУ Малыхина Юрия Вячеславовича «Очень долго работающие машины Тьюринга».
В докладе речь пойдёт о фундаментальном объекте Computer Science — функции BusyBeaver(N) (далее: BB), равной максимальному количеству шагов, которые может сделать машина Тьюринга с N состояниями (вариант: компьютерная программа из N символов) перед остановкой.
Поводом к докладу послужило то, что летом 2024 г. нашли (доказали, чему равно) значение BB(5). В функции BB отражается вся сложность, заложенная в понятии вычислимости; будут рассмотрены также некоторые математические проблемы, связанные с этой функцией.
264 views
4598
1481
4 weeks ago 00:02:43 119
«Маленькая Хиросима»_ Преподаватель Бауманки Ездит Волонтёром На Сво
4 weeks ago 02:20:36 3
Клинковое оружие в системе Фейрберна (3-й семинар-лекция Д. Самойлова)
4 weeks ago 00:10:56 1.7K
Хуже Не Будет: В Ожидании Президентства Дональда Трампа - Профессор Джордан Питерсон | Пирс Морган |
4 weeks ago 00:02:43 2.1K
«Маленькая Хиросима»: преподаватель Бауманки ездит волонтёром на СВО
4 weeks ago 00:51:50 1.9K
ТАЙНА ПЕСКОВ САХАРЫ: ПРАРОДИНА ЧЕЛОВЕЧЕСТВА
4 weeks ago 01:47:11 1.1K
Лекция | Кометы и астероиды: последние открытия | Екатерина Ефремова
4 weeks ago 02:13:16 280
Лекция 8. Как молиться по лестовке. Чины Божиих святых и краткие молитвы им
4 weeks ago 00:11:31 10
Сделай это, если твой БЛИЗКИЙ ЧЕЛОВЕК строит из себя ЖЕРТВУ
4 weeks ago 00:33:04 34
Лекция по попилам (Велосипедостроитель)
1 month ago 01:19:18 621
Лекция «Австронезийцы: Викинги Солнечного Восхода. Культура и история»
1 month ago 01:37:22 28
Лекторий Малого мехмата МГУ: Зайцева Татьяна Ивановна, «Замощения плоскости».
1 month ago 01:18:39 56
Лекторий Малого мехмата МГУ: Шейпак Игорь Анатольевич, «Фракталы: откуда берутся, какие бывают, почему и где полезны».
1 month ago 00:13:11 264
ПСИХОТРАВМА: ЧТО ДЕЛАТЬ С ПСИХИЧЕСКОЙ ТРАВМОЙ?
1 month ago 01:17:05 325
Атомпанк: и целого мира мало
1 month ago 01:18:22 5
БрON AIR, live-лекция 19, Павел Руднев «Розовские мальчики и западная культура 1960-х»
1 month ago 00:16:29 28
[Vert Dider] Есть ли жизнь на Европе? Узнаем через несколько лет [Veritasium]
1 month ago 01:26:50 163
Микроэкономика 3. Эффекты замещения и дохода. Маршалловский спрос. Компенсации Хикса и Слуцкого
1 month ago 01:27:17 1.2K
1С:Лекторий. . Как не ошибиться в выборе смарт-терминала с учетом особенностей вашего бизнеса
1 month ago 00:43:25 532
Трудно молиться 6 шагов к подлинной СМИРЕННОСТИ в молитве ! лекция Абдуссалям аш-Шувейир
1 month ago 01:16:36 168
Малая теорема Ферма: ворота в арифметику. Лекция А. Савватеева
1 month ago 00:26:46 78
НКВД в годы Великой Отечественной войны /день 8/ВиЭ
1 month ago 01:31:35 14
Назайкинский В.Е. -Метод комплексного ростка Маслова -1. Введение. Метод ВКБ и канонический оператор