Алгебраически вырожденные приближения булевых функций
Исследуются свойства k-мерных приближений булевых функций. Одним из основных результатов является теорема о строении k-мерных функций степени d, находящихся на расстоянии не более 2^(n-d)(1- ε), ε∊(0,1), от заданной булевой функции n переменных, 1≤d≤k≤n, ε∊(0,1). Эта теорема существенно усиливает ра...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2014 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/124734 |
| 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: | Алгебраически вырожденные приближения булевых функций / А.Н. Алексейчук, С.Н. Конюшок // Кибернетика и системный анализ. — 2014. — Т. 50, № 6. — С. 3-14. — Бібліогр.: 12 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineÄhnliche Einträge
Об эффективности метода вероятностно нейтральных битов в статистическом криптоанализе синхронных поточных шифров
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2016)
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2016)
Новый подход к декомпозиции булевых функций. 4. Неразделительная декомпозиция: метод p,q-разбиения
von: Рыцар, Б.Е.
Veröffentlicht: (2009)
von: Рыцар, Б.Е.
Veröffentlicht: (2009)
Улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций
von: Алексейчук, А.Н.
Veröffentlicht: (2015)
von: Алексейчук, А.Н.
Veröffentlicht: (2015)
Верхние оценки несбалансированности билинейных аппроксимаций раундовых функций блочных шифров
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2010)
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2010)
Минимизация КНФ частично-монотонных булевых функций
von: Пынько, А.П.
Veröffentlicht: (2017)
von: Пынько, А.П.
Veröffentlicht: (2017)
Идентификация булевых функций методами линейной алгебры
von: Скобелев, В.Г., et al.
Veröffentlicht: (1995)
von: Скобелев, В.Г., et al.
Veröffentlicht: (1995)
Особенности реализации систем булевых функций на ПЛИС
von: Баркалов, А.А., et al.
Veröffentlicht: (2004)
von: Баркалов, А.А., et al.
Veröffentlicht: (2004)
Экономичный метод приближенной минимизации ДНФ булевых функций
von: Лузин, С.Ю., et al.
Veröffentlicht: (2004)
von: Лузин, С.Ю., et al.
Veröffentlicht: (2004)
О криптографических свойствах нового национального стандарта шифрования Украины
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2016)
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2016)
Верхние оценки несбалансированности дискретных функций, реализуемых последовательностями конечных автоматов
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2019)
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2019)
Аппроксимация гауссовских базисных функций в задаче адаптивного управления нелинейными объектами
von: Руденко, О.Г., et al.
Veröffentlicht: (2011)
von: Руденко, О.Г., et al.
Veröffentlicht: (2011)
Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2013)
von: Скобелев, В.В.
Veröffentlicht: (2013)
Алгоритмические аспекты определения функций глубины в процедуре выбора оптимальной гипотезы для задач классификации данных
von: Галкин, А.А.
Veröffentlicht: (2016)
von: Галкин, А.А.
Veröffentlicht: (2016)
Специализированные клеточные структуры для контурного анализа изображений
von: Белан, С.Н.
Veröffentlicht: (2011)
von: Белан, С.Н.
Veröffentlicht: (2011)
Робастная диссипативность дискретных систем и ее исследование с помощью последовательности множеств функций Ляпунова
von: Лычак, М.М.
Veröffentlicht: (2008)
von: Лычак, М.М.
Veröffentlicht: (2008)
Экспериментальное исследование разделимости частичных булевых функций на основе решения логических уравнений
von: Авлочинская, Т.В., et al.
Veröffentlicht: (2012)
von: Авлочинская, Т.В., et al.
Veröffentlicht: (2012)
Алгоритм построения диаграммы двоичного выбора для системы полностью определенных булевых функций
von: Бибило, П.Н., et al.
Veröffentlicht: (2009)
von: Бибило, П.Н., et al.
Veröffentlicht: (2009)
Обратные теоремы приближения периодических функций
von: Степанец, А.И.
Veröffentlicht: (1995)
von: Степанец, А.И.
Veröffentlicht: (1995)
Выделение характеристических признаков изображений с помощью преобразования Радона и возможность его аппаратной реализации в клеточных автоматах
von: Белан, С.Н., et al.
Veröffentlicht: (2013)
von: Белан, С.Н., et al.
Veröffentlicht: (2013)
Использование согласования логических спецификаций автоматов при решении игровых задач
von: Чеботарев, А.Н.
Veröffentlicht: (2014)
von: Чеботарев, А.Н.
Veröffentlicht: (2014)
Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L
von: Чеботарев, А.Н.
Veröffentlicht: (2013)
von: Чеботарев, А.Н.
Veröffentlicht: (2013)
Согласование спецификаций автоматов, представленных в языке L
von: Чеботарев, А.Н.
Veröffentlicht: (2016)
von: Чеботарев, А.Н.
Veröffentlicht: (2016)
Композиционный подход к проектированию реактивных алгоритмов
von: Чеботарев, А.Н.
Veröffentlicht: (2013)
von: Чеботарев, А.Н.
Veröffentlicht: (2013)
Согласование взаимодействующих автоматов
von: Чеботарев, А.Н.
Veröffentlicht: (2015)
von: Чеботарев, А.Н.
Veröffentlicht: (2015)
Преобразование спецификации автомата в языке в автоматно эквивалентную спецификацию в языке L
von: Чеботарев, А.Н.
Veröffentlicht: (2010)
von: Чеботарев, А.Н.
Veröffentlicht: (2010)
Проектирование реактивных алгоритмов путем решения уравнений над автоматами
von: Чеботарев, А.Н.
Veröffentlicht: (2012)
von: Чеботарев, А.Н.
Veröffentlicht: (2012)
О классе формул языка L*, специфицирующих автоматы с конечной памятью
von: Чеботарев, А.Н.
Veröffentlicht: (2010)
von: Чеботарев, А.Н.
Veröffentlicht: (2010)
Об аксиоматизациях булевых алгебр
von: Лисовик, Л.П.
Veröffentlicht: (1997)
von: Лисовик, Л.П.
Veröffentlicht: (1997)
Разделение полного множества значений булевых функций на основе заданного порога и порогового отношения
von: Опанасенко, В.Н., et al.
Veröffentlicht: (2012)
von: Опанасенко, В.Н., et al.
Veröffentlicht: (2012)
Верификация программ: состояние, проблемы, результаты. II
von: Крывый, С.Л., et al.
Veröffentlicht: (2014)
von: Крывый, С.Л., et al.
Veröffentlicht: (2014)
Верификация программ: состояние, проблемы, результаты. I
von: Крывый, С.Л., et al.
Veröffentlicht: (2013)
von: Крывый, С.Л., et al.
Veröffentlicht: (2013)
Покрытия множеств и отношение толерантности
von: Герасин, С.Н., et al.
Veröffentlicht: (2008)
von: Герасин, С.Н., et al.
Veröffentlicht: (2008)
Наилучшие полиномиальные приближения в L₂ и поперечники некоторых классов функций
von: Вакарчук, С.Б., et al.
Veröffentlicht: (2004)
von: Вакарчук, С.Б., et al.
Veröffentlicht: (2004)
Об одном методе приближения периодических функций
von: Кушпель, А.К.
Veröffentlicht: (1984)
von: Кушпель, А.К.
Veröffentlicht: (1984)
Приближения в пространствах локально интегрируемых функций
von: Степанец, А.И.
Veröffentlicht: (1994)
von: Степанец, А.И.
Veröffentlicht: (1994)
Метод итеративного построения терминологии в коллекциях научных текстов на украинском языке
von: Глибовец, А.Н., et al.
Veröffentlicht: (2014)
von: Глибовец, А.Н., et al.
Veröffentlicht: (2014)
Усовершенствованный метод синтеза автомата по его спецификации в языке L
von: Тимофеев, В.Г., et al.
Veröffentlicht: (2011)
von: Тимофеев, В.Г., et al.
Veröffentlicht: (2011)
Наилучшие билинейные приближения классов функций многих переменных
von: Романюк, А.С., et al.
Veröffentlicht: (2013)
von: Романюк, А.С., et al.
Veröffentlicht: (2013)
Асимптотика приближения ψ-дифференцируемых функций многих переменных
von: Ласурия, Р.А.
Veröffentlicht: (2008)
von: Ласурия, Р.А.
Veröffentlicht: (2008)
Обратные теоремы приближения (ψ, β)-дифференцируемых функций
von: Степанец, А.И., et al.
Veröffentlicht: (1989)
von: Степанец, А.И., et al.
Veröffentlicht: (1989)