Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2010
Hauptverfasser:	Скобелев, В.В., Скобелев, В.Г.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2010
Schlagworte:	Кибернетика
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/45240
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:	О сложности анализа автоматов над конечным кольцом / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2010. — № 4. — С. 17-30. — Бібліогр.: 17 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

О некоторых множествах автоматов над конечным кольцом
von: Скобелев, В.Г.
Veröffentlicht: (2011)

О двух типах нелинейных автоматов над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2009)

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

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

Восстановление вектора начального состояния нелинейных автоматов над конечным кольцом
von: Скобелев, В.Г.
Veröffentlicht: (2010)

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

Моделирование автоматов над конечным кольцом автоматами с конечной памятью
von: Скобелев, В.В.
Veröffentlicht: (2012)

Характеристики линейных одномерных автоматов с лагом l над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2008)

Сложность идентификации нелинейных одномерных автоматов с лагом 2 над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2011)

Анализ автомата Спротта над конечным кольцом
von: Скобелев, В.Г.
Veröffentlicht: (2010)

О гомоморфизмах автоматов на многообразиях над кольцом
von: Скобелев, В.В.
Veröffentlicht: (2013)

Анализ free-running автомата над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2010)

Автоматы над конечным кольцом: неподвижные точки автоматных отображений
von: Скобелев, В.Г.
Veröffentlicht: (2011)

Анализ кривых 2-го порядка над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2011)

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

Точная формула для числа обратимых матриц над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2009)

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

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

О некоторых задачах анализа гибридных автоматов
von: Скобелев, В.В., et al.
Veröffentlicht: (2018)

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

Об автоматах на многообразиях над кольцом
von: Скобелев, В.В.
Veröffentlicht: (2012)

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

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

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

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

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

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

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

Согласование взаимодействующих автоматов
von: Чеботарев, А.Н.
Veröffentlicht: (2015)

Вероятностная модель взаимодействия агента с сетевой средой
von: Скобелев, В.Г.
Veröffentlicht: (2015)

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

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

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

Эквивалентность двумерных многоленточных автоматов
von: Григорян, А.А., et al.
Veröffentlicht: (2008)

Теория обобщенных линейных автоматов
von: Рысцов, И.К.
Veröffentlicht: (2009)

Теория конечных квантовых автоматов (обзор)
von: Скобелев, В.Г.
Veröffentlicht: (2012)

Статистически эквивалентные отображения конечных множеств
von: Скобелев, В.В.
Veröffentlicht: (2014)

Алгоритм, устанавливающий эквивалентность детерминированных многоленточных автоматов
von: Борисенко, В.И.
Veröffentlicht: (2015)

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

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