Buchumschlag

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

Запропоновано поліноміальний алгоритм побудови мінімальної породжуючої множини (пред-базиса) і базиса множини всіх розв’язків системи лінійних діофантових рівнянь в кільці цілих чисел. Цей алгоритм грунтується на модифікованому TSS-методі. A polynomial algorithm is proposed to construct the minimal...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2009
1. Verfasser:	Крывый, С.Л.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2009
Schlagworte:	Кибернетика
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/44480
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:	Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел / С.Л. Крывый // Кибернетика и системный анализ. — 2009. — № 6. — С. 36-41. — Бібліогр.: 12 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

Эвристический алгоритм для поиска наибольшего независимого множества
von: Плотников, А.Д.
Veröffentlicht: (2012)

Комбинаторный метод решения систем линейных ограничений
von: Крывый, С.Л.
Veröffentlicht: (2014)

Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений
von: Лопатина, М.В.
Veröffentlicht: (2004)

Алгоритм решения систем линейных уравнений в поле Fpk
von: Крывый, С.Л., et al.
Veröffentlicht: (2019)

Метод построения базиса краевых задач дифференциальных уравнений для применения вариационных методов
von: Баранов, И.А.
Veröffentlicht: (2011)

Представление чисел в двухбазисных системах счисления
von: Анисимов, А.В.
Veröffentlicht: (2013)

Дискретные совершенные множества и их применение в кластерном анализе
von: Агаян, С.М., et al.
Veröffentlicht: (2014)

Сферическая производная и пикаровские множества целых функций
von: Заболоцкий, Н.В.
Veröffentlicht: (1989)

Конечные автоматы в информационных технологиях
von: Крывый, С.Л.
Veröffentlicht: (2011)

Теоретические основы аналитического вычисления коэффициентов базисных чисел преобразования Крестенсона
von: Николайчук, Я.Н., et al.
Veröffentlicht: (2014)

Алгоритм проверки противоречивости множества дизъюнктов в исчислении высказываний
von: Крывый, С.Л., et al.
Veröffentlicht: (2008)

Помехоустойчивое префиксное кодирование с помощью нижнего (2,3)-представления чисел
von: Анисимов, А.В., et al.
Veröffentlicht: (2014)

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

О глобальном существовании решений множества дифференциальных уравнений
von: Мартынюк-Черниенко, Ю.А.
Veröffentlicht: (2011)

Алгоритмы решения систем линейных уравнений в кольцах вычетов
von: Крывый, С.Л.
Veröffentlicht: (2016)

Верификация программ: состояние, проблемы, результаты. II
von: Крывый, С.Л., et al.
Veröffentlicht: (2014)

Верификация программ: состояние, проблемы, результаты. I
von: Крывый, С.Л., et al.
Veröffentlicht: (2013)

Формальные методы анализа дискретных систем с использованием языка спецификаций
von: Крывый, С.Л., et al.
Veröffentlicht: (2009)

О несовместности одного вида нелинейных уравнений в множестве натуральных чисел
von: Крывый, С.Л., et al.
Veröffentlicht: (2003)

Модулярная схема разделения секрета над кольцом гауссовых целых чисел
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2007)

Алгоритм формальной верификации шаблонов бизнес-процессов
von: Варосян, А.С.
Veröffentlicht: (2011)

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

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

Структура множества дефектных векторов целых и аналитических кривых конечного порядка
von: Савчук, Я.И.
Veröffentlicht: (1985)

Метод итеративного построения терминологии в коллекциях научных текстов на украинском языке
von: Глибовец, А.Н., et al.
Veröffentlicht: (2014)

О решении линейных матричных уравнений
von: Ларин, В.Б.
Veröffentlicht: (2015)

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

Вычислительные алгоритмы для линейных балансовых моделей межотраслевого эколого-экономического взаимодействия
von: Недашковский, Н.А., et al.
Veröffentlicht: (2010)

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

Метод автоматического построения онтологических баз знаний. I. Разработка семантико-синтаксической модели естественного языка
von: Марченко, А.А.
Veröffentlicht: (2016)

Алгоритм и инструменты построения канонических форм линейных полуалгебраических формул
von: Львов, М.С., et al.
Veröffentlicht: (2018)

Существование, единственность и оценки решений множества уравнений возмущенного движения
von: Мартынюк, А.А., et al.
Veröffentlicht: (2013)

Метод автоматического построения онтологических баз знаний. II. Автоматическое определение семантических отношений в онтологической сети
von: Марченко, А.А.
Veröffentlicht: (2016)

Алгоритм формирования электронной цифровой подписи с возможностью обнаружения и исправления ошибки
von: Бияшев, Р.Г., et al.
Veröffentlicht: (2012)

Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя
von: Стоян, Ю.Г., et al.
Veröffentlicht: (2011)

Помехоустойчивый алгоритм решения проблемы нечеткой кластеризации на базе метода нечетких связанных точек
von: Насибов, Э.Н.
Veröffentlicht: (2008)

Построение модового базиса для круглого диэлектрического волновода методом интегральных уравнений
von: Легенький, М.Н.
Veröffentlicht: (2010)

О структуре множества непрерывных решений систем нелинейных функционально-разностных уравнений
von: Пелюх, Г.П.
Veröffentlicht: (2004)

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