Улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций / Алексейчук А. Н. (2015)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000412871
  Кибернетика и системный анализ      А - 2019  /     Випуск (2015, Т. 51, № 5)

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

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

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

English  Cybernetics and Systems Analysis   /     Issue (2015, 51 (5))

translit Transliteration

Aleksejchuk A. N.
Uluchshennaja verkhnjaja granitsa dlja otnositelnogo rasstojanija mezhdu bulevoj funktsiej i mnozhestvom k-mernykh funktsij

Cite:
Aleksejchuk, A. N. (2015). Uluchshennaja verkhnjaja granitsa dlja otnositelnogo rasstojanija mezhdu bulevoj funktsiej i mnozhestvom k-mernykh funktsij. Cybernetics and Systems Analysis, 51 (5), 26-30 http://jnas.nbuv.gov.ua/article/UJRN-0000412871 [In Russian].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна