Об аналитическом методе факторизации составных чисел
Трудности факторизации чисел сводятся к тому, что в кольце целых чисел существует одно уравнение, представляющее их произведение. Применение колец вычетов по модулю позволяет получить второе уравнение. Труднощі факторизації чисел зводяться до того, що в кільці цілих чисел існує одне рівняння, що пре...
Saved in:
| Published in: | Комп’ютерні засоби, мережі та системи |
|---|---|
| Date: | 2013 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/69702 |
| 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: | Об аналитическом методе факторизации составных чисел / М.В. Семотюк // Комп’ютерні засоби, мережі та системи. — 2013. — № 12. — С. 5-10. — Бібліогр.: 6 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862579982985854976 |
|---|---|
| author | Семотюк, М.В. |
| author_facet | Семотюк, М.В. |
| citation_txt | Об аналитическом методе факторизации составных чисел / М.В. Семотюк // Комп’ютерні засоби, мережі та системи. — 2013. — № 12. — С. 5-10. — Бібліогр.: 6 назв. — рос. |
| collection | DSpace DC |
| container_title | Комп’ютерні засоби, мережі та системи |
| description | Трудности факторизации чисел сводятся к тому, что в кольце целых чисел существует одно уравнение, представляющее их произведение. Применение колец вычетов по модулю позволяет получить второе уравнение.
Труднощі факторизації чисел зводяться до того, що в кільці цілих чисел існує одне рівняння, що представляє їх добуток. Використання кілець залишків по модулю дозволяє отримати друге рівняння.
Difficulties factoring composite numbers reduced to the fact, that in the ring of integers there is only one equation that represents is a product of the numbers. The use of residue rings modulo allows you to get the second equation. This significantly reduces the computational cost.
|
| first_indexed | 2025-11-26T20:06:02Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-69702 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1817-9908 |
| language | Russian |
| last_indexed | 2025-11-26T20:06:02Z |
| publishDate | 2013 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Семотюк, М.В. 2014-10-18T18:24:33Z 2014-10-18T18:24:33Z 2013 Об аналитическом методе факторизации составных чисел / М.В. Семотюк // Комп’ютерні засоби, мережі та системи. — 2013. — № 12. — С. 5-10. — Бібліогр.: 6 назв. — рос. 1817-9908 https://nasplib.isofts.kiev.ua/handle/123456789/69702 512(075) Трудности факторизации чисел сводятся к тому, что в кольце целых чисел существует одно уравнение, представляющее их произведение. Применение колец вычетов по модулю позволяет получить второе уравнение. Труднощі факторизації чисел зводяться до того, що в кільці цілих чисел існує одне рівняння, що представляє їх добуток. Використання кілець залишків по модулю дозволяє отримати друге рівняння. Difficulties factoring composite numbers reduced to the fact, that in the ring of integers there is only one equation that represents is a product of the numbers. The use of residue rings modulo allows you to get the second equation. This significantly reduces the computational cost. ru Інститут кібернетики ім. В.М. Глушкова НАН України Комп’ютерні засоби, мережі та системи Об аналитическом методе факторизации составных чисел Analytical method for factoring composite numbers Article published earlier |
| spellingShingle | Об аналитическом методе факторизации составных чисел Семотюк, М.В. |
| title | Об аналитическом методе факторизации составных чисел |
| title_alt | Analytical method for factoring composite numbers |
| title_full | Об аналитическом методе факторизации составных чисел |
| title_fullStr | Об аналитическом методе факторизации составных чисел |
| title_full_unstemmed | Об аналитическом методе факторизации составных чисел |
| title_short | Об аналитическом методе факторизации составных чисел |
| title_sort | об аналитическом методе факторизации составных чисел |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/69702 |
| work_keys_str_mv | AT semotûkmv obanalitičeskommetodefaktorizaciisostavnyhčisel AT semotûkmv analyticalmethodforfactoringcompositenumbers |