Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары






Спецкурс "Доказуемость и формальная арифметика"
13 октября 2020 г. 14:30, Москва, online на платформе Zoom
 


Лекция 4. Определимость перечислимых предикатов арифметическими $\Sigma_1$-формулами

Л. Д. Беклемишев
Видеозаписи:
MP4 369.1 Mb

Количество просмотров:
Эта страница:80
Видеофайлы:35
Youtube Video:

Л. Д. Беклемишев


Видео не загружается в Ваш браузер:
  1. Проверьте с Вашим администратором, что из Вашей сети разрешены исходящие соединения на порт 8080
  2. Сообщите администратору портала о данной ошибке



Аннотация: Формулировка теоремы о $\Sigma_1$-определимости. Расширения сигнатуры с помощью $\Delta_0$-определений (в стандартной модели). $p$-ичное кодирование слов в конечном алфавите. Выразимость конкатенации. Кодирование машин Тьюринга и протоколов их вычислений. $\Sigma_1$-определимость предиката остановки данной машины Тьюринга.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021