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

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






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


Лекция 11. Доказуемо рекурсивные функции

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

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


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



Аннотация: Условия Лёба: продолжение. Доказуемая тотальность функции конкатенации последовательности. Доказуемо рекурсивные функции. Доказуемая однозначность функции. Примитивно рекурсивные функции. Теорема Парсонса-Минца-Такеути (формулировка). Теорема о доказуемой рекурсивности всех примитивно рекурсивных функций в теории $I\Sigma_1$. Идея доказательства. Схема $\Sigma_1$-ограниченности и ее выводимость в $I\Sigma_1$.

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