Курсы
Лекторы
Школьникам
О проекте
Войти
Главная
/
Курсы
/
Теория дискретных функций
/
Лекция 3. Замкнутые классы булевых функций
Повторение предыдущей лекции
x 1.00
Математика
Теория дискретных функций
Лекция 3. Замкнутые классы булевых функций
Колпаков
Роман Максимович
Кочергин
Вадим Васильевич
Предыдущая лекция
Следующая лекция
00:10
Повторение предыдущей лекции
01:49
Класс самодвойственных функций
01:49
Свойства самодвойственных функций
11:07
Лемма о несамодвойственной функции
15:18
Следствие из леммы
16:37
Класс монотонных функций
34:04
Лемма о немонотонной функции
41:03
Порождающие системы
44:59
Теорема о функциональной полноте
1:00:55
Две леммы для замкнутых классов
1:07:49
Определение предполного класса
1:10:47
Теорема о существовании пяти предполных классов
1:15:43
Различия булевых функций и функций k-значной логики
Курсы
Лекторы
Школьникам
О проекте
Контакты
Свяжитесь с нами
Отправить
2025 МГУ имени М.В. Ломоносова
Условия использования сайта
Сведения об образовательной организации
Нашли ошибку?