Шехтман В. Б. - Введение в математическую логику и теорию алгоритмов - Оценки. Булевы функции
0:00:09 1. Пропозициональный язык
0:07:57 2. Подформулы
0:15:19 3. Семантика. Оценки
0:18:03 4. Лемма о продолжении оценки
0:23:40 5. Лемма об однозначном определении формулы. Доказательство
0:29:42 6. Понятие тавтологии, выполнимости
0:34:51 7. Значение формулы на оценке
0:38:09 8. Введение понятия булевых функций
0:42:01 9. Задание булевых функций таблицами истинности. Пример
0:43:37 10. Дополнительные пояснения для доказательства однозначности определения формул
0:46:35 11. Равносильность формул
0:52:33 12. Поиск всех тавтологий. Лемма о базовых равносильностях
1:01:51 13. Обратное соответствие функций формулам. Функциональная полнота
1:04:07 14. Лемма о сигнальной функции
1:15:49 15. Теорема о функциональной полноте
1:24:44 16. Совершенная дизъюнктивная нормальная форма (СДНФ)
2 views
435
127
3 months ago 00:15:18 6
В. А. МОЦАРТ - Мотет «Exultate, jubilate» / Юлия ЛЕЖНЕВА и Симфонический оркестр Мариинского театра
6 months ago 02:24:29 1
Вечер авторской песни, Саратов, ГЦНК, 1999
6 months ago 00:05:42 5
В. А . Моцарт - «LAUDATE DOMINUM» / Юлия Лежнева и Вокальный ансамбль INTRADA
6 months ago 00:04:33 1
Сценка “Автомобиль“. Исполняют советские клоуны Олег Попов, Яков Шехтман и Аркадий Будницкий (1971)
7 months ago 00:35:51 1
Представление начинается! (1970)
7 months ago 00:35:51 1
Представление начинается! Лучшие номера Московского цирка на Цветном бульваре (1970)
8 months ago 00:00:25 1
Папины руки - любящие и надежные! Готовитесь к родам? Планируете партнёрские роды?
8 months ago 00:06:44 1
Чайковский Концерт для фортепиано с оркестром №1 си-бемоль минор, Соч.23 ч.3 исп. Андрей Гончаров
8 months ago 00:14:52 1
Короткометражный фильм «Помеха справа» (Премьера 2023)
8 months ago 00:21:24 9
Левотемия: главная проблема российской оппозиции
8 months ago 02:34:14 2
Инновационная среда. Патентные исследования как инструмент научно-технологического сотрудничества
8 months ago 01:17:46 1
Дума про казака Голоту 1937
8 months ago 00:16:20 5
Фестивали ЛО Футбол. Конкурс Мокрых Маек на 29 Фестивале ЛО Футбол
9 months ago 00:04:41 1
Фестивали ЛО Футбол. Выступление Дорохиной Ирины
9 months ago 00:06:32 1
AEG ’Expression’ Team, , , - Adagio RG&OPERA Show
9 months ago 00:05:20 1
Антонио Баццини “Калабрезе“ / Antonio Bazzini: Calabrese
9 months ago 01:20:30 10
Лекция 10. В.Б. Шехтман. Алгебраическая логика и категории.
9 months ago 01:31:08 2
Лекция 9. В.Б. Шехтман. Алгебраическая логика и категории.
9 months ago 01:29:22 2
Лекция 8. В.Б. Шехтман. Алгебраическая логика и категории.
9 months ago 01:33:00 4
Лекция 7. В.Б. Шехтман. Алгебраическая логика и категории.
9 months ago 01:30:17 3
Лекция 6. В.Б. Шехтман. Алгебраическая логика и категории.
9 months ago 01:29:14 2
Лекция 5. В.Б. Шехтман. Алгебраическая логика и категории.
9 months ago 01:30:18 4
Лекция 4. В.Б. Шехтман. Алгебраическая логика и категории.
9 months ago 01:32:23 5
Лекция 3. В.Б. Шехтман. Алгебраическая логика и категории.