00:00:00 Пустой дизъюнкт
00:10:30 Теоремы метода резолюций
00:12:50 Построение 3-КНФ
00:33:40 Задача 3-SAT
00:44:02 Почему новая формула соответствует изначальной
00:49:55 Задача 30 (о дизъюнктах)
01:11:30 Задача 29 (выбор верных утверждений)
01:23:30 Задача 33 (проверка на выполнимость)
01:29:16 Задача 32 (но её не будет)
01:31:00 Задача 29 (о ядре неориентированного графа)
Дата: 4 ноября 2023
Преподаватель: Калинин Иван
Оператор: Малышев Сергей
Плейлист:
1 view
426
107
4 weeks ago 03:22:31 20
[Допсем] Матлогика 1. Основы формальных языков
4 weeks ago 03:09:14 2
[Допсем] Матлогика 2. Пропозициональные формулы
4 weeks ago 03:12:05 3
[Допсем] Матлогика 3. Булевы функции
4 weeks ago 02:14:10 1
[Допсем] Матлогика 4. Исчисление высказываний
4 weeks ago 01:55:03 1
[Допсем] Матлогика 5. Метод резолюций
4 weeks ago 03:06:05 1
[Допсем] Матлогика 6. Языки первого порядка
4 weeks ago 01:51:25 1
[Допсем] Матлогика 7. Выразимость предикатов
4 weeks ago 02:02:41 2
[Допсем] Матлогика 8. Исчисление предикатов
4 weeks ago 02:29:20 1
[Допсем] Матлогика 9. Порядки
4 weeks ago 01:48:29 1
[Допсем] Матлогика 10. Ординалы
4 weeks ago 02:01:04 1
[Допсем] Матлогика 11. Мощность. Лемма Цорна
4 weeks ago 01:26:44 1
[Допсем] Матлогика 12. Машины Тьюринга
4 weeks ago 01:11:15 1
[Допсем] Матлогика 13. Разрешимость и перечеслимость множеств