Колпаков Р. М. - Теория дискретных функций - 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. Графы