Об аналитическом методе факторизации составных чисел
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Об аналитическом методе факторизации составных чисел
|
|
| Creator |
Семотюк, М.В.
|
|
| 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. |
|
| Date |
2014-10-18T18:24:33Z
2014-10-18T18:24:33Z 2013 |
|
| Type |
Article
|
|
| Identifier |
Об аналитическом методе факторизации составных чисел / М.В. Семотюк // Комп’ютерні засоби, мережі та системи. — 2013. — № 12. — С. 5-10. — Бібліогр.: 6 назв. — рос.
1817-9908 http://dspace.nbuv.gov.ua/handle/123456789/69702 512(075) |
|
| Language |
ru
|
|
| Relation |
Комп’ютерні засоби, мережі та системи
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|