Аннотация:
Получены двусторонние оценки и асимптотические формулы для числа булевых функций от $n$ переменных, которые с заданной точностью аппроксимируются квадратичными булевыми функциями.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 11–01–00139.
Полный текст:
PDF файл (168 kB)