Описание:В спецкурсе, читающемся автором на факультете ВМК МГУ имени М.В. Ломоносова, рассматриваются полиномиальные представления булевых функций, исследуется сложность булевых функций в различных классах полиномиальных форм, сложность приближенной реализации булевых функций полиномами, алгоритмические вопросы, связанные со сложностью построения полиномов булевых функций, а также со сложностью распознавания свойств булевых функций, заданных полиномами.