Лекция 2. Булевы функции (продолжение)

  1. 00:10Замыкание
  2. 03:28Свойства операции замыкания
  3. 09:14Замкнутый класс
  4. 16:18Лемма о сводимости полных систем
  5. 30:23Лемма о разложении по переменным
  6. 40:42Двойственность
  7. 49:50Совершенная конъюнктивная нормальная форма
  8. 54:54Полиномы Жегалкина
  9. 59:00Нахождение полинома Жегалкина для булевых функций
  10. 01:04:57Функции с только линейной частью полинома Жегалкина
  11. 01:10:20Лемма о нелинейной функции
  12. 01:18:59Функции, которые на нулевом наборе обращаются в ноль
  13. 01:24:10Функции, которые на единичном наборе обращаются в единицу