Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «Среднее и дисперсия числа подфункций случайной булевой функции, близких к множеству аффинных функций, "Дискретная математика"»

Авторы:
  • Серов Александр Александрович1
стр. 108-122
Платно
1 Математический институт им. В.А. Стеклова Российской академии наук
Ключевые слова:
  • случайная булева функция
  • подфункция
  • аффинные булевы функции
  • расстояние Хэмминга.
Аннотация:
Для случайных равновероятных булевых функций изучается распределение количеств подфункций от заданного числа переменных, близких к множеству аффинных булевых функций. Показано, например, что для булевых функции от переменных математическое ожидание числа подфункций от переменных, расстояние Хэмминга от которых до множества аффинных функций меньше , стремится к при .

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.