ISS Library

БУЛЕВА ОПТИМИЗАЦИЯ АЛГОРИТМОВ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ ДИОФАНТОВЫХ УРАВНЕНИЙ

Лопатина М.В. (2004) БУЛЕВА ОПТИМИЗАЦИЯ АЛГОРИТМОВ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ ДИОФАНТОВЫХ УРАВНЕНИЙ. In: УкрПрог, 1-3 июня 2004 г., г. Киев, Украина.

[img]MS Word
239Kb

Abstract

Анотація В данній роботі розглядаються методи оптимізації деяких алгоритмів розв`язання систем лінейних діофантових рівнянь за допомогою булевих перетворень. Наведені оптимізації використовуються при реалізації алгоритмів на програмній мові та зменшують у загальному випадку час роботи алгоритму на порядок порівняно з іншими реалізаціями. Abstract The given work presents methods of optimization of the algorithms for resolving the systems of linear Diophantine equations via boolean operations. These optimizations are applied through implementation of these algorithms into program code and reduce average time of algorithms’ work in 10 times comparing to the existing implementations of these algorithms.

Item Type:Conference or Workshop Item (Paper)
Subjects:F. Theory of Computation
ID Code:257
Deposited By:G.U. Volkova
Deposited On:14 Nov 2007 13:31
Last Modified:14 Nov 2007 13:31

Repository Staff Only: item control page