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

Алгебраически вырожденные приближения булевых функций

Исследуются свойства k-мерных приближений булевых функций. Одним из основных результатов является теорема о строении k-мерных функций степени d, находящихся на расстоянии не более 2^(n-d)(1- ε), ε∊(0,1), от заданной булевой функции n переменных, 1≤d≤k≤n, ε∊(0,1). Эта теорема существенно усиливает ра...

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

Минимизация КНФ частично-монотонных булевых функций
за авторством: Пынько, А.П.
Опубліковано: (2017)

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

Особенности реализации систем булевых функций на ПЛИС
за авторством: Баркалов, А.А., та інші
Опубліковано: (2004)

Экономичный метод приближенной минимизации ДНФ булевых функций
за авторством: Лузин, С.Ю., та інші
Опубліковано: (2004)

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

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

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

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

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

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

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

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

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

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

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

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

Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L
за авторством: Чеботарев, А.Н.
Опубліковано: (2013)

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

Композиционный подход к проектированию реактивных алгоритмов
за авторством: Чеботарев, А.Н.
Опубліковано: (2013)

Согласование взаимодействующих автоматов
за авторством: Чеботарев, А.Н.
Опубліковано: (2015)

Преобразование спецификации автомата в языке в автоматно эквивалентную спецификацию в языке L
за авторством: Чеботарев, А.Н.
Опубліковано: (2010)

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

О классе формул языка L*, специфицирующих автоматы с конечной памятью
за авторством: Чеботарев, А.Н.
Опубліковано: (2010)

Об аксиоматизациях булевых алгебр
за авторством: Лисовик, Л.П.
Опубліковано: (1997)

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

Верификация программ: состояние, проблемы, результаты. II
за авторством: Крывый, С.Л., та інші
Опубліковано: (2014)

Верификация программ: состояние, проблемы, результаты. I
за авторством: Крывый, С.Л., та інші
Опубліковано: (2013)

Покрытия множеств и отношение толерантности
за авторством: Герасин, С.Н., та інші
Опубліковано: (2008)

Наилучшие полиномиальные приближения в L₂ и поперечники некоторых классов функций
за авторством: Вакарчук, С.Б., та інші
Опубліковано: (2004)

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

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

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

Усовершенствованный метод синтеза автомата по его спецификации в языке L
за авторством: Тимофеев, В.Г., та інші
Опубліковано: (2011)

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

Асимптотика приближения ψ-дифференцируемых функций многих переменных
за авторством: Ласурия, Р.А.
Опубліковано: (2008)

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