Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/52028| Title: | On the number of subfunctions of random boolean function which are close to the affine functions set |
| Authors: | Serov, A. A. |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика |
| Issue Date: | 2013 |
| Publisher: | Minsk : Publ. center of BSU |
| Citation: | Computer Data Analysis and Modeling: Theoretical and Applied Stochastics : Proc. of the Tenth Intern. Conf., Minsk, Sept. 10–14, 2013. Vol 2. — Minsk, 2013. - P. 26-27 |
| Abstract: | We present formulas and inequalities for the mean and the variance of the number of subfunctions of a random Boolean function such that their Hamming distances to the set of affine Boolean functions do not exceed a given value. The critical values of the number of variables of subfunctions having good affine approximations are obtained. |
| URI: | http://elib.bsu.by/handle/123456789/52028 |
| Appears in Collections: | 2013. Computer Data Analysis and Modeling. Vol 2 Vol. 2 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.