Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений
В данній роботі розглядаються методи оптимізації деяких алгоритмів розв`язання систем лінейних діофантових рівнянь за
 допомогою булевих перетворень. Наведені оптимізації використовуються при реалізації алгоритмів на програмній мові та
 зменшують у загальному випадку час роботи алгор...
Saved in:
| 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| _version_ | 1862580457397288960 |
|---|---|
| author | Лопатина, М.В. |
| author_facet | Лопатина, М.В. |
| citation_txt | Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений / М.В.Лопатина // Проблеми програмування. — 2004. — N 2,3. — С. 118-121. — Бібліогр.: 4 назв. — рос. |
| collection | DSpace DC |
| description | В данній роботі розглядаються методи оптимізації деяких алгоритмів розв`язання систем лінейних діофантових рівнянь за
допомогою булевих перетворень. Наведені оптимізації використовуються при реалізації алгоритмів на програмній мові та
зменшують у загальному випадку час роботи алгоритму на порядок порівняно з іншими реалізаціями.
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.
|
| first_indexed | 2025-11-26T20:47:05Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-2284 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1727-4907 |
| language | Russian |
| last_indexed | 2025-11-26T20:47:05Z |
| publishDate | 2004 |
| publisher | Інститут програмних систем НАН України |
| record_format | dspace |
| spelling | Лопатина, М.В. 2008-09-17T12:04:36Z 2008-09-17T12:04:36Z 2004 Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений / М.В.Лопатина // Проблеми програмування. — 2004. — N 2,3. — С. 118-121. — Бібліогр.: 4 назв. — рос. 1727-4907 https://nasplib.isofts.kiev.ua/handle/123456789/2284 51.681.3 В данній роботі розглядаються методи оптимізації деяких алгоритмів розв`язання систем лінейних діофантових рівнянь за
 допомогою булевих перетворень. Наведені оптимізації використовуються при реалізації алгоритмів на програмній мові та
 зменшують у загальному випадку час роботи алгоритму на порядок порівняно з іншими реалізаціями. 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. ru Інститут програмних систем НАН України Формальные методы в программировании Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений Article published earlier |
| spellingShingle | Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений Лопатина, М.В. Формальные методы в программировании |
| title | Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений |
| title_full | Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений |
| title_fullStr | Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений |
| title_full_unstemmed | Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений |
| title_short | Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений |
| title_sort | булева оптимизация алгоритмов решения систем линейных диофантовых уравнений |
| topic | Формальные методы в программировании |
| topic_facet | Формальные методы в программировании |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/2284 |
| work_keys_str_mv | AT lopatinamv bulevaoptimizaciâalgoritmovrešeniâsistemlineinyhdiofantovyhuravnenii |