Аннотация:
Получены двусторонние оценки и асимптотические формулы для числа булевых функций от $n$ переменных, которые с заданной точностью аппроксимируются аффинными или линейными булевыми функциями.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 08–01–00078.
УДК:519.7
Статья поступила: 19.04.2010 Переработанный вариант поступил: 04.05.2010