Математическая логика и теория алгоритмов 8. Теорема о полноте и теорема о компактности
Лекторий ФПМИ
0:00 / 0:00
Математическая логика и теория алгоритмов 8. Теорема о полноте и теорема о компактности
2 115 просмотров · 5 л. назад
Лекторий ФПМИ
66,6 тыс. подписчиков
2 115 просмотров · 5 л. назад
00:00:00 - Введение
00:01:10 - Доказательство теоремы о полноте
00:14:02 - Обобщенная теорема о корректности
00:19:08 - Второе доказательство теоремы о полноте
00:23:23 - Полное множество
00:25:04 - Лемма 1 о расширении до полного
00:25:38 - Лемма 2 (полное непротиворечивое мн-во совместно)
00:27:03 - Доказательства лемм
00:47:29 - Теорема о компактности
00:53:04 - Применение теоремы о компактности, замощения, плитки Вана
Дата лекции: 20.10.2021
Лектор: Мусатов Даниил Владимирович
Съемка: Прозорова Лилия
Монтаж: Зенина Дарья