Дискретный анализ
[+]
Опубликован: 25.12.2009 | Доступ: свободный | Студентов: 932 / 38 | Оценка: 4.80 / 4.40 | Длительность: 06:27:00
Тема: Алгоритмы и дискретные структуры
Специальности: Программист, Математик
Теги: алгебра, изоморфизм графов, комбинаторика, компоненты, кратные ребра, логика, степень вершины
Лекция 2:

Выразимость произвольной функции алгебры логики с помощью операций дизъюнкции, конъюнкции и отрицания. Полнота, замкнутые классы
< Лекция 1 || Лекция 2
Аннотация: Разложение произвольной функции алгебры логики в дизъюнктивную форму по одной и всем переменным. Совершенная дизъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Полнота систем функций алгебры логики и замкнутые классы.
Дальше >>
< Лекция 1 || Лекция 2

Вопросы и ответы

вопросов: 0