Курсы
Лекторы
Школьникам
О проекте
Войти
Главная
/
Курсы
/
Теория дискретных функций
/
Лекция 6. Теорема Кузнецова о функциональной полноте
Система, где любое множество функций k-значной логики является полным
x 1.00
Математика
Теория дискретных функций
Лекция 6. Теорема Кузнецова о функциональной полноте
Колпаков
Роман Максимович
Кочергин
Вадим Васильевич
Предыдущая лекция
Следующая лекция
00:10
Система, где любое множество функций k-значной логики является полным
01:57
Сохранение множества функции
07:14
Лемма о замкнутом классе, содержащем все селекторные функции
18:37
Пример сохранения множества
21:08
Лемма о множестве функций с двумя условиями
34:00
Теорема Кузнецова о функциональной полноте
1:07:17
Следствие из теоремы
1:09:36
Графы
Курсы
Лекторы
Школьникам
О проекте
Контакты
Свяжитесь с нами
Отправить
2025 МГУ имени М.В. Ломоносова
Условия использования сайта
Сведения об образовательной организации
Нашли ошибку?