Estimates for the number of boolean functions having affine or quadratic approximations with a given accuracy | Applied Discrete Mathematics. Supplement. 2012. № 5.

HomeIssuesEstimates for the number of boolean functions having affine or quadratic approximations with a given accuracy | Applied Discrete Mathematics. Supplement. 2012. № 5.

Estimates for the number of boolean functions having affine or quadratic approximations with a given accuracy

Download file
Counter downloads: 300

Keywords

Authors

NameOrganizationE-mail
Zubkov A.M.V.A. Steklov Mathematical Institute (Moscow)zubkov@mi.ras.ru
Serov A. A.V.A. Steklov Mathematical Institute (Moscow)serov1984@mail.ru
Всего: 2

References

Ryasanov B. V. Probabilistic methods in the theory of approximation of discrete functions // 3rd International Petrozavodsk Conference. 1993. P. 403-412.
Рязанов Б. В., Чечёта С. И. О приближении случайной булевой функции множеством квадратичных форм // Дискретная математика. 1995. №3. С. 129-145.
Серов А. А. Предельное распределение расстояния между случайной булевой функцией и множеством аффинных функций // Теория вероятн. и ее примен. 2010. №4. С. 791-795.
Зубков А. М., Серов А. А. Оценки числа булевых функций, имеющих аффинные приближения заданной точности // Дискретная математика. 2010. №4. С. 3-19.
Estimates for the number of boolean functions having affine or quadratic approximations with a given accuracy | Applied Discrete Mathematics. Supplement. 2012. № 5.

Estimates for the number of boolean functions having affine or quadratic approximations with a given accuracy | Applied Discrete Mathematics. Supplement. 2012. № 5.