|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Булевы функции и полиномыучебный курс
- Автор: Селезнева С.Н.
- Год создания: 2008
- Организация: МГУ имени М.В. Ломоносова
- Описание: В спецкурсе, читающемся автором на факультете ВМК МГУ имени М.В. Ломоносова, рассматриваются полиномиальные представления булевых функций, исследуется сложность булевых функций в различных классах полиномиальных форм, сложность приближенной реализации булевых функций полиномами, алгоритмические вопросы, связанные со сложностью построения полиномов булевых функций, а также со сложностью распознавания свойств булевых функций, заданных полиномами.
- Добавил в систему: Селезнева Светлана Николаевна
Преподавание курса
- 1 сентября 2008 - 31 декабря 2013 Селезнева Светлана Николаевна
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
- обязательная, по выбору (спецкурс), лекции, 36 часов
- Автор: Селезнева С.Н.