Лекция 7. Гёделева теория
- 00:10Гёделева теория
- 10:16Предикат доказательства
- 16:20Предикат доказуемости
- 20:51Теорема о неподвижной точке
- 26:34Первая теорема Гёделя о неполноте
- 33:12Лемма о непротиворечивости
- 35:02Вторая теорема Гёделя о неполноте
- 44:25Доказательство леммы о непротиворечивости
- 51:01Теорема Гёделя–Россера
- 01:06:31Задачи
- 01:08:46Теорема Лёба
- 01:20:07Теорема Тарского
- 01:23:41Теорема: Арифметика Пеано (PA) алгоритмически неразрешима
- 01:35:17План следующей лекции
