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

О сложности анализа автоматов над конечным кольцом

Досліджено загальну схему, призначену для обчислювання оцінок, що базуються на потужності підмножини заданої множини автоматів над скінченним комутативно-асоціативним кільцем з одиницею. Запропоновано схему розв’язку систем поліноміальних рівнянь, що базується на класах асоційованих елементів кільця...

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

О некоторых множествах автоматов над конечным кольцом
за авторством: Скобелев, В.Г.
Опубліковано: (2011)

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

Анализ структуры класса линейных автоматов над кольцом Zpk
за авторством: Скобелев, В.В.
Опубліковано: (2008)

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

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

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

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

Характеристики линейных одномерных автоматов с лагом l над конечным кольцом
за авторством: Скобелев, В.В.
Опубліковано: (2008)

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

Анализ автомата Спротта над конечным кольцом
за авторством: Скобелев, В.Г.
Опубліковано: (2010)

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

Анализ free-running автомата над конечным кольцом
за авторством: Скобелев, В.В.
Опубліковано: (2010)

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

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

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

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

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

Исследование структуры множества линейных БПИ-автоматов над кольцом Zpk
за авторством: Скобелев, В.В.
Опубліковано: (2007)

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

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

Об автоматах на многообразиях над кольцом
за авторством: Скобелев, В.В.
Опубліковано: (2012)

Анализ задачи распознавания автомата над кольцом
за авторством: Скобелев, В.В.
Опубліковано: (2012)

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

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

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

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

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

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

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

Вероятностная модель взаимодействия агента с сетевой средой
за авторством: Скобелев, В.Г.
Опубліковано: (2015)

Представление автоматов группами. II
за авторством: Скобелев, В.Г.
Опубліковано: (2000)

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

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

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

Теория обобщенных линейных автоматов
за авторством: Рысцов, И.К.
Опубліковано: (2009)

Теория конечных квантовых автоматов (обзор)
за авторством: Скобелев, В.Г.
Опубліковано: (2012)

Статистически эквивалентные отображения конечных множеств
за авторством: Скобелев, В.В.
Опубліковано: (2014)

Алгоритм, устанавливающий эквивалентность детерминированных многоленточных автоматов
за авторством: Борисенко, В.И.
Опубліковано: (2015)

Оценки сложности экспериментов с блоками управляемых перестановок
за авторством: Скобелев, В.Г.
Опубліковано: (2011)

Проверка эквивалентности программ с помощью двухленточных автоматов
за авторством: Захаров, В.А.
Опубліковано: (2010)