Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел
Запропоновано поліноміальний алгоритм побудови мінімальної породжуючої множини (пред-базиса) і базиса множини всіх розв’язків системи лінійних діофантових рівнянь в кільці цілих чисел. Цей алгоритм грунтується на модифікованому TSS-методі. A polynomial algorithm is proposed to construct the minimal...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2009 |
| Main Author: | Крывый, С.Л. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/44480 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел / С.Л. Крывый // Кибернетика и системный анализ. — 2009. — № 6. — С. 36-41. — Бібліогр.: 12 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Сумма делителей в кольце целых гауссовых чисел
by: Синявский, О.В.
Published: (2001)
by: Синявский, О.В.
Published: (2001)
Эвристический алгоритм для поиска наибольшего независимого множества
by: Плотников, А.Д.
Published: (2012)
by: Плотников, А.Д.
Published: (2012)
Комбинаторный метод решения систем линейных ограничений
by: Крывый, С.Л.
Published: (2014)
by: Крывый, С.Л.
Published: (2014)
Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений
by: Лопатина, М.В.
Published: (2004)
by: Лопатина, М.В.
Published: (2004)
Алгоритм решения систем линейных уравнений в поле Fpk
by: Крывый, С.Л., et al.
Published: (2019)
by: Крывый, С.Л., et al.
Published: (2019)
Метод построения базиса краевых задач дифференциальных уравнений для применения вариационных методов
by: Баранов, И.А.
Published: (2011)
by: Баранов, И.А.
Published: (2011)
Представление чисел в двухбазисных системах счисления
by: Анисимов, А.В.
Published: (2013)
by: Анисимов, А.В.
Published: (2013)
Дискретные совершенные множества и их применение в кластерном анализе
by: Агаян, С.М., et al.
Published: (2014)
by: Агаян, С.М., et al.
Published: (2014)
Сферическая производная и пикаровские множества целых функций
by: Заболоцкий, Н.В.
Published: (1989)
by: Заболоцкий, Н.В.
Published: (1989)
Конечные автоматы в информационных технологиях
by: Крывый, С.Л.
Published: (2011)
by: Крывый, С.Л.
Published: (2011)
Теоретические основы аналитического вычисления коэффициентов базисных чисел преобразования Крестенсона
by: Николайчук, Я.Н., et al.
Published: (2014)
by: Николайчук, Я.Н., et al.
Published: (2014)
Алгоритм проверки противоречивости множества дизъюнктов в исчислении высказываний
by: Крывый, С.Л., et al.
Published: (2008)
by: Крывый, С.Л., et al.
Published: (2008)
Помехоустойчивое префиксное кодирование с помощью нижнего (2,3)-представления чисел
by: Анисимов, А.В., et al.
Published: (2014)
by: Анисимов, А.В., et al.
Published: (2014)
О пороге отношения аппроксимации для реоптимизации задачи о максимальном количестве выполненных уравнений в линейных системах над конечным полем
by: Михайлюк, В.А.
Published: (2012)
by: Михайлюк, В.А.
Published: (2012)
О глобальном существовании решений множества дифференциальных уравнений
by: Мартынюк-Черниенко, Ю.А.
Published: (2011)
by: Мартынюк-Черниенко, Ю.А.
Published: (2011)
Алгоритмы решения систем линейных уравнений в кольцах вычетов
by: Крывый, С.Л.
Published: (2016)
by: Крывый, С.Л.
Published: (2016)
Верификация программ: состояние, проблемы, результаты. II
by: Крывый, С.Л., et al.
Published: (2014)
by: Крывый, С.Л., et al.
Published: (2014)
Верификация программ: состояние, проблемы, результаты. I
by: Крывый, С.Л., et al.
Published: (2013)
by: Крывый, С.Л., et al.
Published: (2013)
Формальные методы анализа дискретных систем с использованием языка спецификаций
by: Крывый, С.Л., et al.
Published: (2009)
by: Крывый, С.Л., et al.
Published: (2009)
О несовместности одного вида нелинейных уравнений в множестве натуральных чисел
by: Крывый, С.Л., et al.
Published: (2003)
by: Крывый, С.Л., et al.
Published: (2003)
Модулярная схема разделения секрета над кольцом гауссовых целых чисел
by: Алексейчук, А.Н., et al.
Published: (2007)
by: Алексейчук, А.Н., et al.
Published: (2007)
Алгоритм формальной верификации шаблонов бизнес-процессов
by: Варосян, А.С.
Published: (2011)
by: Варосян, А.С.
Published: (2011)
Алгоритм, устанавливающий эквивалентность детерминированных многоленточных автоматов
by: Борисенко, В.И.
Published: (2015)
by: Борисенко, В.И.
Published: (2015)
Анализ структуры класса линейных автоматов над кольцом Zpk
by: Скобелев, В.В.
Published: (2008)
by: Скобелев, В.В.
Published: (2008)
Структура множества дефектных векторов целых и аналитических кривых конечного порядка
by: Савчук, Я.И.
Published: (1985)
by: Савчук, Я.И.
Published: (1985)
Метод итеративного построения терминологии в коллекциях научных текстов на украинском языке
by: Глибовец, А.Н., et al.
Published: (2014)
by: Глибовец, А.Н., et al.
Published: (2014)
О решении линейных матричных уравнений
by: Ларин, В.Б.
Published: (2015)
by: Ларин, В.Б.
Published: (2015)
Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. II. Алгоритмы построения диаграмм Вороного на основе теории оптимального разбиения множеств
by: Киселева, Е.М., et al.
Published: (2015)
by: Киселева, Е.М., et al.
Published: (2015)
Вычислительные алгоритмы для линейных балансовых моделей межотраслевого эколого-экономического взаимодействия
by: Недашковский, Н.А., et al.
Published: (2010)
by: Недашковский, Н.А., et al.
Published: (2010)
Метод автоматического построения онтологических баз знаний. III. Автоматическая генерация таксономии как основы онтологии
by: Марченко, А.А.
Published: (2016)
by: Марченко, А.А.
Published: (2016)
Метод автоматического построения онтологических баз знаний. I. Разработка семантико-синтаксической модели естественного языка
by: Марченко, А.А.
Published: (2016)
by: Марченко, А.А.
Published: (2016)
Алгоритм и инструменты построения канонических форм линейных полуалгебраических формул
by: Львов, М.С., et al.
Published: (2018)
by: Львов, М.С., et al.
Published: (2018)
Существование, единственность и оценки решений множества уравнений возмущенного движения
by: Мартынюк, А.А., et al.
Published: (2013)
by: Мартынюк, А.А., et al.
Published: (2013)
Метод автоматического построения онтологических баз знаний. II. Автоматическое определение семантических отношений в онтологической сети
by: Марченко, А.А.
Published: (2016)
by: Марченко, А.А.
Published: (2016)
Алгоритм формирования электронной цифровой подписи с возможностью обнаружения и исправления ошибки
by: Бияшев, Р.Г., et al.
Published: (2012)
by: Бияшев, Р.Г., et al.
Published: (2012)
Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя
by: Стоян, Ю.Г., et al.
Published: (2011)
by: Стоян, Ю.Г., et al.
Published: (2011)
Помехоустойчивый алгоритм решения проблемы нечеткой кластеризации на базе метода нечетких связанных точек
by: Насибов, Э.Н.
Published: (2008)
by: Насибов, Э.Н.
Published: (2008)
Построение модового базиса для круглого диэлектрического волновода методом интегральных уравнений
by: Легенький, М.Н.
Published: (2010)
by: Легенький, М.Н.
Published: (2010)
О структуре множества непрерывных решений систем нелинейных функционально-разностных уравнений
by: Пелюх, Г.П.
Published: (2004)
by: Пелюх, Г.П.
Published: (2004)
Использование согласования логических спецификаций автоматов при решении игровых задач
by: Чеботарев, А.Н.
Published: (2014)
by: Чеботарев, А.Н.
Published: (2014)
Similar Items
-
Сумма делителей в кольце целых гауссовых чисел
by: Синявский, О.В.
Published: (2001) -
Эвристический алгоритм для поиска наибольшего независимого множества
by: Плотников, А.Д.
Published: (2012) -
Комбинаторный метод решения систем линейных ограничений
by: Крывый, С.Л.
Published: (2014) -
Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений
by: Лопатина, М.В.
Published: (2004) -
Алгоритм решения систем линейных уравнений в поле Fpk
by: Крывый, С.Л., et al.
Published: (2019)