• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Нижняя оценка мощности области определения универсальных функций для класса линейных булевых функций

Дискретная математика. 2016. Т. 28. № 4. С. 50-57.
Вялый М. Н., Вороненко А. А.

Доказана нетривиальная нижняя оценка (2+1/6)n для мощности области определения универсальной функции для класса линейных булевых функций, где n — число переменных.