Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений
В данній роботі розглядаються методи оптимізації деяких алгоритмів розв`язання систем лінейних діофантових рівнянь за допомогою булевих перетворень. Наведені оптимізації використовуються при реалізації алгоритмів на програмній мові та зменшують у загальному випадку час роботи алгоритму на порядок...
Збережено в:
Дата: | 2004 |
---|---|
Автор: | |
Формат: | Стаття |
Мова: | Russian |
Опубліковано: |
Інститут програмних систем НАН України
2004
|
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/2284 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений / М.В.Лопатина // Проблеми програмування. — 2004. — N 2,3. — С. 118-121. — Бібліогр.: 4 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-2284 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-22842008-10-13T19:26:37Z Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений Лопатина, М.В. Формальные методы в программировании В данній роботі розглядаються методи оптимізації деяких алгоритмів розв`язання систем лінейних діофантових рівнянь за допомогою булевих перетворень. Наведені оптимізації використовуються при реалізації алгоритмів на програмній мові та зменшують у загальному випадку час роботи алгоритму на порядок порівняно з іншими реалізаціями. 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. 2004 Article Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений / М.В.Лопатина // Проблеми програмування. — 2004. — N 2,3. — С. 118-121. — Бібліогр.: 4 назв. — рос. 1727-4907 http://dspace.nbuv.gov.ua/handle/123456789/2284 51.681.3 ru Інститут програмних систем НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Russian |
topic |
Формальные методы в программировании Формальные методы в программировании |
spellingShingle |
Формальные методы в программировании Формальные методы в программировании Лопатина, М.В. Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений |
description |
В данній роботі розглядаються методи оптимізації деяких алгоритмів розв`язання систем лінейних діофантових рівнянь за
допомогою булевих перетворень. Наведені оптимізації використовуються при реалізації алгоритмів на програмній мові та
зменшують у загальному випадку час роботи алгоритму на порядок порівняно з іншими реалізаціями. |
format |
Article |
author |
Лопатина, М.В. |
author_facet |
Лопатина, М.В. |
author_sort |
Лопатина, М.В. |
title |
Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений |
title_short |
Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений |
title_full |
Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений |
title_fullStr |
Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений |
title_full_unstemmed |
Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений |
title_sort |
булева оптимизация алгоритмов решения систем линейных диофантовых уравнений |
publisher |
Інститут програмних систем НАН України |
publishDate |
2004 |
topic_facet |
Формальные методы в программировании |
url |
http://dspace.nbuv.gov.ua/handle/123456789/2284 |
citation_txt |
Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений / М.В.Лопатина // Проблеми програмування. — 2004. — N 2,3. — С. 118-121. — Бібліогр.: 4 назв. — рос. |
work_keys_str_mv |
AT lopatinamv bulevaoptimizaciâalgoritmovrešeniâsistemlinejnyhdiofantovyhuravnenij |
first_indexed |
2023-03-24T08:23:08Z |
last_indexed |
2023-03-24T08:23:08Z |
_version_ |
1796138925959413760 |