Лекция 6. Теорема Кузнецова о функциональной полноте | Открытые видеолекции учебных курсов МГУ

Лекция 6. Теорема Кузнецова о функциональной полноте

Лекция из курса:

Теория дискретных функций

Колпаков Роман Максимович

Видео не может быть загружено из-за проблем с интернет-соединением или проблем на сервере. Или формат файла не поддерживается вашим браузером.

Лекция 6. Теорема Кузнецова о функциональной полноте

Видео закончится через

NaN:NaN

00:00

00:00

00:10

Следующая секция начнется через 01:57

Система, где любое множество функций k-значной логики является полным

01:57

Следующая секция начнется через 01:57

Сохранение множества функции

07:14

Следующая секция начнется через 01:57

Лемма о замкнутом классе, содержащем все селекторные функции

18:37

Следующая секция начнется через 01:57

Пример сохранения множества

21:08

Следующая секция начнется через 01:57

Лемма о множестве функций с двумя условиями

34:00

Следующая секция начнется через 01:57

Теорема Кузнецова о функциональной полноте

1:07:17

Следующая секция начнется через 01:57

Следствие из теоремы

1:09:36

Следующая секция начнется через 01:57

Графы

Свернуть таймкоды

00:00

00:00

Скорость

Качество

00:00

00:00

Скорость

Качество

Лекция 6. Теорема Кузнецова о функциональной полноте

Конспект лекции

Лекция 6. Теорема Кузнецова о функциональной полноте

1 / 8

Скачать конспект лекции

Предыдущая лекция

Лекция 5. Отличия булевых и функций k-значной логики

Следующая лекция

Лекция 7. Графы