RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2010, том 22, выпуск 4, страницы 3–19 (Mi dm1115)

Эта публикация цитируется в 12 статьях

Оценка числа булевых функций, имеющих аффинные приближения заданной точности

А. М. Зубков, А. А. Серов


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

УДК: 519.7

Статья поступила: 19.04.2010
Переработанный вариант поступил: 04.05.2010

DOI: 10.4213/dm1115


 Англоязычная версия: Discrete Mathematics and Applications, 2010, 20:5-6, 467–486

Реферативные базы данных:


© МИАН, 2024