Улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций

Алексейчук, А. Н.


	Наукова періодика України		Кібернетика та системний аналіз

Алексейчук А. Н.
Улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций / А. Н. Алексейчук // Кибернетика и системный анализ. - 2015. - Т. 51, № 5. - С. 26-30. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2015_51_5_4

Доказана теорема, улучшающая ранее известную верхнюю границу для относительного расстояния между булевой функцией от n пременных и множеством k-мерных функций, <$Ek~<<~n>. Доказательство базируется на применении неравенства Бонами - Бекнера.

Повний текст PDF - 84.721 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Алексейчук А.

Бібліографічний опис для цитування:

Алексейчук А. Н. Улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций / А. Н. Алексейчук // Кибернетика и системный анализ. - 2015. - Т. 51, № 5. - С. 26-30. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2015_51_5_4.

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача