Мат логика 2014 — различия между версиями
Материал из SEWiki
Adkozlov (обсуждение | вклад) |
Adkozlov (обсуждение | вклад) |
||
| Строка 65: | Строка 65: | ||
|Вычислимость, разрешимость, перечислимость | |Вычислимость, разрешимость, перечислимость | ||
|Слайды [[Медиа:Mlc11.pdf|PDF]] | |Слайды [[Медиа:Mlc11.pdf|PDF]] | ||
| + | |- | ||
| + | !Лекция 11 | ||
| + | |Неразрешимые множества и их свойства | ||
| + | |Слайды [[Медиа:Mlc12.pdf|PDF]] | ||
|-} | |-} | ||
Версия 10:58, 2 декабря 2014
Лектор - Москвин Денис Николаевич (dmoskvin@gmail.com)
Практика - Москвин Денис Николаевич, Исаев Валерий Иванович (valery.isaev@gmail.com)
Результаты
Правила получения зачета
Подгруппа Д.Н. Москвина должна нарешать минимум 80% (в табличке). У кого будет недобор, тот приходит 23 декабря к 12:00 и решает задачки.
Подгруппа В. Исаева пока не известно, но там свои правила на усмотрение Валеры.
Лекции
| Лекция 1 | Логика высказываний | Слайды PDF |
|---|---|---|
| Лекция 2 | Полные системы связок | Слайды PDF |
| Практика 2 | Нормальные формы | Слайды PDF |
| Лекция 3 | Исчисление высказываний гильбертовского типа | Слайды PDF |
| Лекция 4 | Исчисление высказываний генценовского типа | Слайды PDF |
| Лекция 5 | Интуиционистское исчисление высказываний | Слайды PDF |
| Лекция 6 | Логика предикатов первого порядка | Слайды PDF |
| Лекция 7 | Общезначимые формулы логики предикатов | Слайды PDF |
| Лекция 8 | Исчисление предикатов гильбертовского типа | Слайды PDF |
| Лекция 9 | Теорема Гёделя о полноте исчисления предикатов | Слайды PDF |
| Лекция 10 | Секвенциальное исчисление предикатов | Слайды PDF |
| Лекция 11 | Вычислимость, разрешимость, перечислимость | Слайды PDF |
| Лекция 11 | Неразрешимые множества и их свойства | Слайды PDF |
