Зображення обкладинки

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кибернетика и системный анализ
Дата:	2015
Автор:	Алексейчук, А.Н.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Теми:	Кибернетика
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/124903
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций / А.Н. Алексейчук // Кибернетика и системный анализ. — 2015. — Т. 51, № 5. — С. 26-30. — Бібліогр.: 10 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Математическое моделирование ограничений на допустимые расстояния между геометрическими объектами
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2012)

Применение ускоренного моделирования к оценке количества некоторых k-мерных подпространств над конечным полем
за авторством: Масол, В.И., та інші
Опубліковано: (2010)

Верхние и нижние оценки количества некоторых k-мерных подпространств заданного веса над конечным полем
за авторством: Кузнецов, И.Н.
Опубліковано: (2010)

Сложность реоптимизации задачи вычисления хроматического числа графа с заданным множеством оптимальных решений
за авторством: Михайлюк, В.А.
Опубліковано: (2016)

Верхняя граница для суммы корреляций трех индикаторов в отсутствие общего фактора
за авторством: Балабанов, А.С.
Опубліковано: (2019)

Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем
за авторством: Алексейчук, А.Н., та інші
Опубліковано: (2021)

Улучшенная оценка границы нулей L-функций
за авторством: Климов, А. И., та інші
Опубліковано: (1953)

ОПТИМИЗАЦИЯ РАССТОЯНИЯ МЕЖДУ СКВАЖИНАМИ СИСТЕМЫ СБОРА БИОГАЗА
за авторством: Kutsyi, D.V.
Опубліковано: (2016)

Оптимизация расстояния между скважинами системы сбора биогаза
за авторством: Куцый, Д.В.
Опубліковано: (2016)

Алгебраически вырожденные приближения булевых функций
за авторством: Алексейчук, А.Н., та інші
Опубліковано: (2014)

Верхние оценки несбалансированности билинейных аппроксимаций раундовых функций блочных шифров
за авторством: Алексейчук, А.Н., та інші
Опубліковано: (2010)

Метод вычисления семантической близости-связности между словами естественного языка
за авторством: Анисимов, А.В., та інші
Опубліковано: (2011)

Обоснование выбора рационального расстояния между сближенными скважинами при уступной отбойке
за авторством: Перегудов, В.В.
Опубліковано: (2001)

Об эффективности метода вероятностно нейтральных битов в статистическом криптоанализе синхронных поточных шифров
за авторством: Алексейчук, А.Н., та інші
Опубліковано: (2016)

О криптографических свойствах нового национального стандарта шифрования Украины
за авторством: Алексейчук, А.Н., та інші
Опубліковано: (2016)

Аналитические зависимости двуxцентровых матричных элементов обменного взаимодействия от расстояния между ядрами
за авторством: Орел, С.М.
Опубліковано: (2016)

Две теоремы о вложениях 0-мерных групп
за авторством: Протасов, И.В.
Опубліковано: (1994)

Синтез автомата, специфицированного множеством дизъюнктов
за авторством: Чеботарев, А.Н.
Опубліковано: (2003)

Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом
за авторством: Скобелев, В.В.
Опубліковано: (2013)

Оценка структуры связей между функциональными показателями операторов при зрительном труде с использованием факторных моделей
за авторством: Евтушенко, А.С., та інші
Опубліковано: (2016)

Аппроксимация гауссовских базисных функций в задаче адаптивного управления нелинейными объектами
за авторством: Руденко, О.Г., та інші
Опубліковано: (2011)

Об интегрировании одного класса N-мерных тригонометрических рядов
за авторством: Кузнецова, О.И.
Опубліковано: (2000)

Робастная диссипативность дискретных систем и ее исследование с помощью последовательности множеств функций Ляпунова
за авторством: Лычак, М.М.
Опубліковано: (2008)

Новый подход к декомпозиции булевых функций. 4. Неразделительная декомпозиция: метод p,q-разбиения
за авторством: Рыцар, Б.Е.
Опубліковано: (2009)

Алгоритмические аспекты определения функций глубины в процедуре выбора оптимальной гипотезы для задач классификации данных
за авторством: Галкин, А.А.
Опубліковано: (2016)

Понятия «граница» – «экотон» – «геоэкотон» в географии
за авторством: Бобра, Т.В.
Опубліковано: (2007)

Река как сакральная граница русского мира
за авторством: Лантух, Н.А.
Опубліковано: (1998)

Задача оптимизации с нечетким множеством нечетких ограничений
за авторством: Мащенко, С.А., та інші
Опубліковано: (2014)

Верхняя оценка стохастического интеграла по многокомпонентному дробному броуновскому движению
за авторством: Шпига, С.П.
Опубліковано: (2011)

Графоаналитический метод определения относительного диаметра втулки ветротурбины
за авторством: Белопольский, В.А., та інші
Опубліковано: (2010)

Оценка расстояния до скопления Ясли геометрическим методом
за авторством: Локтин, А.В., та інші
Опубліковано: (1988)

Специфические погрешности фазово-частотных лазерных измерителей расстояния
за авторством: Зайцев, Е.А., та інші
Опубліковано: (2009)

Задача математического программирования с нечетким множеством индексов ограничений
за авторством: Мащенко, С.О.
Опубліковано: (2013)

Сумма дискретных нечетких чисел с нечетким множеством слагаемых
за авторством: Мащенко, С.О.
Опубліковано: (2021)

Необходимые условия устойчивости относительного равновесия замкнутой “круговой” системы
за авторством: Болграбская, И.А., та інші
Опубліковано: (2009)

К методике определения относительного роста частей тела животных
за авторством: Самарский, С.Л., та інші
Опубліковано: (1978)

Анализ класса семейств легко вычислимых перестановок
за авторством: Скобелев, В.Г., та інші
Опубліковано: (2008)

Ассоциативная версия алгоритма Рамалингама для динамической обработки подграфа кратчайших путей после добавления к графу новой дуги
за авторством: Непомнящая, А.Ш.
Опубліковано: (2012)

К вопросу о существовании полиномиально приближенных схем для реоптимизации дискретных задач оптимизации
за авторством: Михайлюк, В.А.
Опубліковано: (2011)

Метод итеративного построения терминологии в коллекциях научных текстов на украинском языке
за авторством: Глибовец, А.Н., та інші
Опубліковано: (2014)