Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом
Досліджено загальні властивості сімейств хеш-функцій, визначених сильнозв язаними автоматами без вихідної функції над скінченним кільцем. Знайдено ймовірність випадкового вибору послідовності, для якої хеш-функція приймає задане значення, а також ймовірність випадкового вибору двох різних послідовно...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2013 |
| 1. Verfasser: | Скобелев, В.В. |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/86215 |
| 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: | Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом / В.В. Скобелев // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 56-65. — Бібліогр.: 10 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineÄhnliche Einträge
О сложности анализа автоматов над конечным кольцом
von: Скобелев, В.В., et al.
Veröffentlicht: (2010)
von: Скобелев, В.В., et al.
Veröffentlicht: (2010)
Моделирование автоматов над конечным кольцом автоматами с конечной памятью
von: Скобелев, В.В.
Veröffentlicht: (2012)
von: Скобелев, В.В.
Veröffentlicht: (2012)
О некоторых множествах автоматов над конечным кольцом
von: Скобелев, В.Г.
Veröffentlicht: (2011)
von: Скобелев, В.Г.
Veröffentlicht: (2011)
О двух типах нелинейных автоматов над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2009)
von: Скобелев, В.В.
Veröffentlicht: (2009)
Анализ структуры класса линейных автоматов над кольцом Zpk
von: Скобелев, В.В.
Veröffentlicht: (2008)
von: Скобелев, В.В.
Veröffentlicht: (2008)
Анализ автомата Спротта над конечным кольцом
von: Скобелев, В.Г.
Veröffentlicht: (2010)
von: Скобелев, В.Г.
Veröffentlicht: (2010)
Анализ free-running автомата над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2010)
von: Скобелев, В.В.
Veröffentlicht: (2010)
Метрические свойства функций, определяемых частичными автоматами
von: Некрашевич, В.В., et al.
Veröffentlicht: (2010)
von: Некрашевич, В.В., et al.
Veröffentlicht: (2010)
Анализ автоматных моделей, определенных на многообразиях над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2013)
von: Скобелев, В.В.
Veröffentlicht: (2013)
Анализ задачи параметрической идентификации нелинейных автоматов над конечным кольцом
von: Скобелев, В.Г.
Veröffentlicht: (2010)
von: Скобелев, В.Г.
Veröffentlicht: (2010)
Проектирование реактивных алгоритмов путем решения уравнений над автоматами
von: Чеботарев, А.Н.
Veröffentlicht: (2012)
von: Чеботарев, А.Н.
Veröffentlicht: (2012)
Анализ класса семейств легко вычислимых перестановок
von: Скобелев, В.Г., et al.
Veröffentlicht: (2008)
von: Скобелев, В.Г., et al.
Veröffentlicht: (2008)
Точная формула для числа обратимых матриц над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2009)
von: Скобелев, В.В.
Veröffentlicht: (2009)
Решение проблемы инвариантности вероятностных характеристик заведомо совместных систем случайных нелинейных уравнений над конечным коммутативным кольцом с единицей
von: Левитская, А.А.
Veröffentlicht: (2010)
von: Левитская, А.А.
Veröffentlicht: (2010)
Характеристики линейных одномерных автоматов с лагом l над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2008)
von: Скобелев, В.В.
Veröffentlicht: (2008)
Восстановление вектора начального состояния нелинейных автоматов над конечным кольцом
von: Скобелев, В.Г.
Veröffentlicht: (2010)
von: Скобелев, В.Г.
Veröffentlicht: (2010)
Сложность идентификации нелинейных одномерных автоматов с лагом 2 над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2011)
von: Скобелев, В.В.
Veröffentlicht: (2011)
Применение ускоренного моделирования к оценке количества некоторых k-мерных подпространств над конечным полем
von: Масол, В.И., et al.
Veröffentlicht: (2010)
von: Масол, В.И., et al.
Veröffentlicht: (2010)
Верхние и нижние оценки количества некоторых k-мерных подпространств заданного веса над конечным полем
von: Кузнецов, И.Н.
Veröffentlicht: (2010)
von: Кузнецов, И.Н.
Veröffentlicht: (2010)
Об автоматах на многообразиях над кольцом
von: Скобелев, В.В.
Veröffentlicht: (2012)
von: Скобелев, В.В.
Veröffentlicht: (2012)
О пороге отношения аппроксимации для реоптимизации задачи о максимальном количестве выполненных уравнений в линейных системах над конечным полем
von: Михайлюк, В.А.
Veröffentlicht: (2012)
von: Михайлюк, В.А.
Veröffentlicht: (2012)
Исследование структуры множества линейных БПИ-автоматов над кольцом Zpk
von: Скобелев, В.В.
Veröffentlicht: (2007)
von: Скобелев, В.В.
Veröffentlicht: (2007)
Теоремы инвариантности для одного класса систем случайных нелинейных уравнений над произвольным конечным кольцом с левой единицей
von: Левитская, А.А.
Veröffentlicht: (2008)
von: Левитская, А.А.
Veröffentlicht: (2008)
О двух последовательностях множеств отображений абстрактных множеств в дедекиндово кольцо
von: Скобелев, В.В.
Veröffentlicht: (2012)
von: Скобелев, В.В.
Veröffentlicht: (2012)
Вероятностная модель взаимодействия агента с сетевой средой
von: Скобелев, В.Г.
Veröffentlicht: (2015)
von: Скобелев, В.Г.
Veröffentlicht: (2015)
О вычислительной стойкости квантовых алгоритмов преобразования информации
von: Скобелев, В.Г.
Veröffentlicht: (2010)
von: Скобелев, В.Г.
Veröffentlicht: (2010)
Условия единственности решения неоднородной системы нелинейных случайных уравнений над полем GF(3)
von: Масол, В.И., et al.
Veröffentlicht: (2010)
von: Масол, В.И., et al.
Veröffentlicht: (2010)
Алгебраически вырожденные приближения булевых функций
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2014)
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2014)
Об оценках снизу поперечников классов функций, определяемых интегральным модулем непрерывности
von: Дерец, Е.В.
Veröffentlicht: (2000)
von: Дерец, Е.В.
Veröffentlicht: (2000)
Об экстремальных задачах на классах функций, определяемых интегральными модулями непрерывности
von: Лигун, А.А., et al.
Veröffentlicht: (1997)
von: Лигун, А.А., et al.
Veröffentlicht: (1997)
О поперечниках в L₂ классов дифференцируемых функций, определяемых модулями непрерывности высших порядков
von: Шалаев, В.В.
Veröffentlicht: (1991)
von: Шалаев, В.В.
Veröffentlicht: (1991)
Инверсный конгруентный генератор над кольцом Галуа характеристики pl
von: Вернигора, Е.В.
Veröffentlicht: (2011)
von: Вернигора, Е.В.
Veröffentlicht: (2011)
Реализация хранения разреженных матриц на основе хэш-массивов
von: Смирнов, А.Д., et al.
Veröffentlicht: (2009)
von: Смирнов, А.Д., et al.
Veröffentlicht: (2009)
Верхние оценки несбалансированности билинейных аппроксимаций раундовых функций блочных шифров
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2010)
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2010)
Анализ устойчивости задачи о ранце: один отрицательный результат
von: Михайлюк, В.А., et al.
Veröffentlicht: (2013)
von: Михайлюк, В.А., et al.
Veröffentlicht: (2013)
Аппроксимация гауссовских базисных функций в задаче адаптивного управления нелинейными объектами
von: Руденко, О.Г., et al.
Veröffentlicht: (2011)
von: Руденко, О.Г., et al.
Veröffentlicht: (2011)
Некоторые применения алгоритмов построения подпространств над конечным полем
von: Масол, В.И.
Veröffentlicht: (1989)
von: Масол, В.И.
Veröffentlicht: (1989)
Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания
von: Шлезингер, М.И., et al.
Veröffentlicht: (2011)
von: Шлезингер, М.И., et al.
Veröffentlicht: (2011)
Робастная диссипативность дискретных систем и ее исследование с помощью последовательности множеств функций Ляпунова
von: Лычак, М.М.
Veröffentlicht: (2008)
von: Лычак, М.М.
Veröffentlicht: (2008)
Новый подход к декомпозиции булевых функций. 4. Неразделительная декомпозиция: метод p,q-разбиения
von: Рыцар, Б.Е.
Veröffentlicht: (2009)
von: Рыцар, Б.Е.
Veröffentlicht: (2009)
Ähnliche Einträge
-
О сложности анализа автоматов над конечным кольцом
von: Скобелев, В.В., et al.
Veröffentlicht: (2010) -
Моделирование автоматов над конечным кольцом автоматами с конечной памятью
von: Скобелев, В.В.
Veröffentlicht: (2012) -
О некоторых множествах автоматов над конечным кольцом
von: Скобелев, В.Г.
Veröffentlicht: (2011) -
О двух типах нелинейных автоматов над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2009) -
Анализ структуры класса линейных автоматов над кольцом Zpk
von: Скобелев, В.В.
Veröffentlicht: (2008)