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

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

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

Full description

Saved in:
Bibliographic Details
Published in:Кибернетика и системный анализ
Date:2015
Main Author: Алексейчук, А.Н.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Subjects:
Кибернетика
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/124903
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций / А.Н. Алексейчук // Кибернетика и системный анализ. — 2015. — Т. 51, № 5. — С. 26-30. — Бібліогр.: 10 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-124903
record_format dspace
spelling Алексейчук, А.Н.
2017-10-11T16:50:58Z
2017-10-11T16:50:58Z
2015
Улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций / А.Н. Алексейчук // Кибернетика и системный анализ. — 2015. — Т. 51, № 5. — С. 26-30. — Бібліогр.: 10 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/124903
519.7
Доказана теорема, улучшающая ранее известную верхнюю границу для относительного расстояния между булевой функцией от 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.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Кибернетика
Улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций
Покращена верхня межа для відносної відстані між булевою функцією та множиною k-вимірних функцій
Improved upper bound for the relative distance between a Boolean function and the set of k-dimensional functions
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций
spellingShingle Улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций
Алексейчук, А.Н.
Кибернетика
title_short Улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций
title_full Улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций
title_fullStr Улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций
title_full_unstemmed Улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций
title_sort улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций
author Алексейчук, А.Н.
author_facet Алексейчук, А.Н.
topic Кибернетика
topic_facet Кибернетика
publishDate 2015
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Покращена верхня межа для відносної відстані між булевою функцією та множиною k-вимірних функцій
Improved upper bound for the relative distance between a Boolean function and the set of k-dimensional functions
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.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/124903
citation_txt Улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций / А.Н. Алексейчук // Кибернетика и системный анализ. — 2015. — Т. 51, № 5. — С. 26-30. — Бібліогр.: 10 назв. — рос.
work_keys_str_mv AT alekseičukan ulučšennaâverhnââgranicadlâotnositelʹnogorasstoâniâmeždubulevoifunkcieiimnožestvomkmernyhfunkcii
AT alekseičukan pokraŝenaverhnâmežadlâvídnosnoívídstanímížbulevoûfunkcíêûtamnožinoûkvimírnihfunkcíi
AT alekseičukan improvedupperboundfortherelativedistancebetweenabooleanfunctionandthesetofkdimensionalfunctions
first_indexed 2025-12-07T17:01:15Z
last_indexed 2025-12-07T17:01:15Z
_version_ 1850869678991212544

Similar Items