Cover Image

Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений

В данній роботі розглядаються методи оптимізації деяких алгоритмів розв`язання систем лінейних діофантових рівнянь за допомогою булевих перетворень. Наведені оптимізації використовуються при реалізації алгоритмів на програмній мові та зменшують у загальному випадку час роботи алгоритму на порядок...

Full description

Saved in:

Bibliographic Details
Date:	2004
Main Author:	Лопатина, М.В.
Format:	Article
Language:	Russian
Published:	Інститут програмних систем НАН України 2004
Subjects:	Формальные методы в программировании
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/2284
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:	Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений / М.В.Лопатина // Проблеми програмування. — 2004. — N 2,3. — С. 118-121. — Бібліогр.: 4 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

Реализация алгоритма преобразования неординарной сети Петри в ординарную
by: Усатюк, О.В., et al.
Published: (2004)

Автоматическая система анализа и верификации телекоммуникационной системы, описанной на языке MSC, с помощью формализма сетей Петри
by: Матвеева, Л.Е.
Published: (2004)

Formal specifications and decomposition of logic systems for purposes of analysis, synthesis and diagnostics
by: Bača, J., et al.
Published: (2004)

Синтез автомата, специфицированного множеством дизъюнктов
by: Чеботарев, А.Н.
Published: (2003)

Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел
by: Крывый, С.Л.
Published: (2009)

Оптимизация алгоритмов приближенного решения уравнений Вольтерра с бесконечно дифференцируемыми ядрами
by: Солодкий, С.Г.
Published: (1994)

Метод оптимизации алгоритмов решения систем Метод оптимизации алгоритмов решения систем линейных уравнений с искаженной правой частью над кольцом вычетов по модулю 2ⁿ
by: Алексейчук, А.Н., et al.
Published: (2005)

Оптимизация линейных динамических систем методами функционального анализа
by: Стенин, А.А., et al.
Published: (2019)

Ограниченные решения систем линейных дифференциальных уравнений
by: Кулик, В.Л.
Published: (1987)

Развитие исследований алгоритмов решения линейных дифференциальных уравнений от гиперкомплексного переменного порядка выше першого
by: Синьков, М.В., et al.
Published: (2004)

Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
by: Лищук, Н.В.
Published: (2015)

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

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

Асимптотические решения систем линейных интегро-дифференциальных уравнений с вырождениями
by: Завизион, Г.В.
Published: (2003)

Функция Ляпунова и ограниченные решения линейных систем дифференциальных уравнений
by: Митропольский, Ю.А., et al.
Published: (1986)

О единственности решения задачи Коши для систем линейных нагруженных уравнений
by: Борок, В.М.
Published: (1985)

Модифицированная алгебра алгоритмов и инструментальные средства обработки формул алгебры алгоритмов
by: Овсяк, А.В., et al.
Published: (2013)

Исследование алгоритмов решения некоторых типов дифференциальных уравнений от гиперкомплексного переменного
by: Синьков, М.В., et al.
Published: (2004)

Проектирование реактивных алгоритмов путем решения уравнений над автоматами
by: Чеботарев, А.Н.
Published: (2012)

Эволюционная модель задачи булева программирования
by: Козин, И.В.
Published: (2013)

Оптимизация системы линейных дифференциальных уравнений со случайными коэффициентами
by: Валеев, К.Г., et al.
Published: (1999)

Выбор весовых функций в методе Петрова–Галеркина для интегрирования линейных одномерных уравнений конвекции–диффузии
by: Сирик, С.В., et al.
Published: (2014)

Экспериментальное исследование разделимости частичных булевых функций на основе решения логических уравнений
by: Авлочинская, Т.В., et al.
Published: (2012)

Синтез функций прогнозирования динамических процессов для моделей в пространстве состояний на основе диофантовых уравнений
by: Романенко, В.Д., et al.
Published: (2010)

Неполная столбцово-строчная факторизация матриц для итерационного решения больших систем уравнений
by: Саух, С.Е.
Published: (2010)

Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин
by: Туринский, В.В.
Published: (2015)

Генерация баз правил нечетких систем на основе модифицированных муравьиных алгоритмов
by: Кондратенко, Ю.П., et al.
Published: (2019)

Устойчивость дифференциального спектра системы линейных обыкновенных дифференциальных уравнений
by: Кравченко, Ю.В., et al.
Published: (2015)

О структуре общего непрерывного решения систем линейных разностных уравнений с непрерывным аргументом
by: Пелюх, Г.П.
Published: (2007)

О новом методе решения задачи Коши для систем обыкновенных дифференциальных уравнений
by: Литвин, О.Н., et al.
Published: (2014)

Распараллеливание алгоритмов решения СЛАУ
by: Карпенко, Є.Ю., et al.
Published: (2012)

О технологии длинной арифметики при построении алгоритмов исследования линейных систем
by: Кудин, В.И., et al.
Published: (2009)

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

Синтез оптимальных линейных стохастических систем управления на базе аппарата канонических разложений случайных последовательностей
by: Атаманюк, И.П., et al.
Published: (2012)

Об идентификации линейных стационарных систем
by: Апостолюк, А.С., et al.
Published: (2008)

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

Гарантированные оценки параметров линейных алгебраических уравнений при нестационарных наблюдениях
by: Наконечный, А.Г., et al.
Published: (2014)

Оптимизация прямых методов приближенного решения слабо сингулярных интегральных уравнений
by: Урумбаев, А.Н.
Published: (1994)

Об одном методе нахождения Lp - решения системы линейных уравнений
by: Стецюк, П.И., et al.
Published: (2003)

Оптимизация стохастических разностных нелинейных систем уравнений
by: Валеев, К.Г., et al.
Published: (2002)