Перейти к содержимому

Колпаков Р. М. - Теория дискретных функций - 6. Теорема Кузнецова о функциональной полноте

Teach-in

0:00 / 0:00

Колпаков Р. М. - Теория дискретных функций - 6. Теорема Кузнецова о функциональной полноте

1 930 просмотров · 6 л. назад
Teach-in
221 тыс. подписчиков
1 930 просмотров · 6 л. назад
0:00:10 1. Система, где любое множество функций k-значной логики является полным 0:01:57 2. Сохранение множества функции 0:07:14 3. Лемма о замкнутом классе, содержащем все селекторные функции 0:18:37 4. Пример сохранения множества 0:21:08 5. Лемма о множестве функций с двумя условиями 0:34:00 6. Теорема Кузнецова о функциональной полноте 1:07:17 7. Следствие из теоремы 1:09:36 8. Графы