Улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций
|
|
| Creator |
Алексейчук, А.Н.
|
|
| Subject |
Кибернетика
|
|
| Description |
Доказана теорема, улучшающая ранее известную верхнюю границу для относительного расстояния между булевой функцией от n пременных и множеством k-мерных функций, k < n. Доказательство базируется на применении неравенства Бонами Бекнера.
Доведено теорему, яка покращує раніше відому верхню межу для відносної відстані між булевою функцією n змінних та множиною k-вимірних функцій, k < n . Доведення базується на використанні нерівності Бонамі–Бекнера. A theorem that improves a previously known upper bound for the relative distance between a Boolean function of n variables and the set of k-dimensional functions, k < n, is proved. The proof is based on the Bonami–Beckner inequality. |
|
| Date |
2017-10-11T16:50:58Z
2017-10-11T16:50:58Z 2015 |
|
| Type |
Article
|
|
| Identifier |
Улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций / А.Н. Алексейчук // Кибернетика и системный анализ. — 2015. — Т. 51, № 5. — С. 26-30. — Бібліогр.: 10 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/124903 519.7 |
|
| Language |
ru
|
|
| Relation |
Кибернетика и системный анализ
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|