Задача про математичний сейф та її розв'язання (частина 1)
Робота присвячена розв’язанню задачі про математичний сейф. Розглядається математична постановка задачі про математичний сейф, де показано що її розв’язання зводиться до розв’язання систем лінійних рівнянь у скінченних кільцях та полях. Також розглядаються методи та алгоритми розв’язання такого типу...
Збережено в:
| Видавець: | Інститут кібернетики ім. В.М. Глушкова НАН України |
|---|---|
| Дата: | 2020 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Назва видання: | Кібернетика та комп’ютерні технології |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/179344 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Цитувати: | Задача про математичний сейф та її розв'язання (частина 1) / С.Л. Кривий, Г.І. Гогерчак // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 4. — С. 15-38. — Бібліогр.: 11 назв. — укр. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-179344 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1793442021-04-30T01:26:12Z Задача про математичний сейф та її розв'язання (частина 1) Кривий, С.Л. Гогерчак, Г.І. Методи оптимізації та екстремальні задачі Робота присвячена розв’язанню задачі про математичний сейф. Розглядається математична постановка задачі про математичний сейф, де показано що її розв’язання зводиться до розв’язання систем лінійних рівнянь у скінченних кільцях та полях. Також розглядаються методи та алгоритми розв’язання такого типу систем, де наводяться методи та алгоритми побудови базису множини розв'язків систем лінійних рівнянь для цих областей та приклади для ілюстрації їх роботи. The purpose of the article is to formulate a mathematical model of the mathematical safe problem and its reduction to systems of linear equations in different domains; to consider solving the corresponding systems in finite rings and fields; to consider the principles of constructing extensions of residue fields and solving sys-tems in the relevant areas. Results. The formulation of the mathematical safe problem is given and the way of its reduction to sys-tems of linear equations is considered. Methods and algorithms for solving this type of systems are considered, where exist methods and algorithms for constructing the basis of a set of solutions of linear equations and de-rivative methods and algorithms for constructing the basis of a set of solutions of systems of linear equations for residue fields, ghost rings, finite rings and finite fields. Examples are given to illustrate their work. The principles of construction of extensions of residue fields by the module of an irreducible polynomial, and ex-amples of operations tables for them are considered. The peculiarities of solving systems of linear equations in such fields are considered separately. All the above algorithms are accompanied by proofs and estimates of their time complexity. 2020 Article Задача про математичний сейф та її розв'язання (частина 1) / С.Л. Кривий, Г.І. Гогерчак // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 4. — С. 15-38. — Бібліогр.: 11 назв. — укр. DOI:10.34229/2707-451X.20.4.2 2707-4501 http://dspace.nbuv.gov.ua/handle/123456789/179344 51.681.3 uk Кібернетика та комп’ютерні технології Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Методи оптимізації та екстремальні задачі Методи оптимізації та екстремальні задачі |
| spellingShingle |
Методи оптимізації та екстремальні задачі Методи оптимізації та екстремальні задачі Кривий, С.Л. Гогерчак, Г.І. Задача про математичний сейф та її розв'язання (частина 1) Кібернетика та комп’ютерні технології |
| description |
Робота присвячена розв’язанню задачі про математичний сейф. Розглядається математична постановка задачі про математичний сейф, де показано що її розв’язання зводиться до розв’язання систем лінійних рівнянь у скінченних кільцях та полях. Також розглядаються методи та алгоритми розв’язання такого типу систем, де наводяться методи та алгоритми побудови базису множини розв'язків систем лінійних рівнянь для цих областей та приклади для ілюстрації їх роботи. |
| format |
Article |
| author |
Кривий, С.Л. Гогерчак, Г.І. |
| author_facet |
Кривий, С.Л. Гогерчак, Г.І. |
| author_sort |
Кривий, С.Л. |
| title |
Задача про математичний сейф та її розв'язання (частина 1) |
| title_short |
Задача про математичний сейф та її розв'язання (частина 1) |
| title_full |
Задача про математичний сейф та її розв'язання (частина 1) |
| title_fullStr |
Задача про математичний сейф та її розв'язання (частина 1) |
| title_full_unstemmed |
Задача про математичний сейф та її розв'язання (частина 1) |
| title_sort |
задача про математичний сейф та її розв'язання (частина 1) |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2020 |
| topic_facet |
Методи оптимізації та екстремальні задачі |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/179344 |
| citation_txt |
Задача про математичний сейф та її розв'язання (частина 1) / С.Л. Кривий, Г.І. Гогерчак // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 4. — С. 15-38. — Бібліогр.: 11 назв. — укр. |
| series |
Кібернетика та комп’ютерні технології |
| work_keys_str_mv |
AT krivijsl zadačapromatematičnijsejftaíírozvâzannâčastina1 AT gogerčakgí zadačapromatematičnijsejftaíírozvâzannâčastina1 |
| first_indexed |
2023-10-18T22:48:06Z |
| last_indexed |
2023-10-18T22:48:06Z |
| _version_ |
1796156470524379136 |