Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2015
1. Verfasser:	Алексейчук, А.Н.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Schlagworte:	Кибернетика
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/124903
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций / А.Н. Алексейчук // Кибернетика и системный анализ. — 2015. — Т. 51, № 5. — С. 26-30. — Бібліогр.: 10 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Математическое моделирование ограничений на допустимые расстояния между геометрическими объектами
von: Стоян, Ю.Г., et al.
Veröffentlicht: (2012)

Применение ускоренного моделирования к оценке количества некоторых k-мерных подпространств над конечным полем
von: Масол, В.И., et al.
Veröffentlicht: (2010)

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

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

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

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

Улучшенная оценка границы нулей L-функций
von: Климов, А. И., et al.
Veröffentlicht: (1953)

ОПТИМИЗАЦИЯ РАССТОЯНИЯ МЕЖДУ СКВАЖИНАМИ СИСТЕМЫ СБОРА БИОГАЗА
von: Kutsyi, D.V.
Veröffentlicht: (2016)

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

Алгебраически вырожденные приближения булевых функций
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2014)

Верхние оценки несбалансированности билинейных аппроксимаций раундовых функций блочных шифров
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2010)

Метод вычисления семантической близости-связности между словами естественного языка
von: Анисимов, А.В., et al.
Veröffentlicht: (2011)

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

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

О криптографических свойствах нового национального стандарта шифрования Украины
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2016)

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

Две теоремы о вложениях 0-мерных групп
von: Протасов, И.В.
Veröffentlicht: (1994)

Синтез автомата, специфицированного множеством дизъюнктов
von: Чеботарев, А.Н.
Veröffentlicht: (2003)

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

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

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

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

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

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

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

Понятия «граница» – «экотон» – «геоэкотон» в географии
von: Бобра, Т.В.
Veröffentlicht: (2007)

Река как сакральная граница русского мира
von: Лантух, Н.А.
Veröffentlicht: (1998)

Задача оптимизации с нечетким множеством нечетких ограничений
von: Мащенко, С.А., et al.
Veröffentlicht: (2014)

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

Графоаналитический метод определения относительного диаметра втулки ветротурбины
von: Белопольский, В.А., et al.
Veröffentlicht: (2010)

Оценка расстояния до скопления Ясли геометрическим методом
von: Локтин, А.В., et al.
Veröffentlicht: (1988)

Специфические погрешности фазово-частотных лазерных измерителей расстояния
von: Зайцев, Е.А., et al.
Veröffentlicht: (2009)

Задача математического программирования с нечетким множеством индексов ограничений
von: Мащенко, С.О.
Veröffentlicht: (2013)

Сумма дискретных нечетких чисел с нечетким множеством слагаемых
von: Мащенко, С.О.
Veröffentlicht: (2021)

Необходимые условия устойчивости относительного равновесия замкнутой “круговой” системы
von: Болграбская, И.А., et al.
Veröffentlicht: (2009)

К методике определения относительного роста частей тела животных
von: Самарский, С.Л., et al.
Veröffentlicht: (1978)

Анализ класса семейств легко вычислимых перестановок
von: Скобелев, В.Г., et al.
Veröffentlicht: (2008)

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

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

Метод итеративного построения терминологии в коллекциях научных текстов на украинском языке
von: Глибовец, А.Н., et al.
Veröffentlicht: (2014)