О точном методе факторизации составных чисел
Предложен метод факторизации составных чисел, позволяющий за конечное число итераций, равное log2N/2, найти сомножители, решать диофантовы уравнения, проверять простоту чисел. Запропоновано метод факторизації складних чисел, що дозволяє за скінчене число ітерацій, рівному log2N/2, знайти співмножник...
Saved in:
| Published in: | Комп’ютерні засоби, мережі та системи |
|---|---|
| Date: | 2011 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/46451 |
| 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: | О точном методе факторизации составных чисел / М.В. Семотюк // Комп’ютерні засоби, мережі та системи. — 2011. — № 10. — С. 40-49. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Предложен метод факторизации составных чисел, позволяющий за конечное число итераций, равное log2N/2, найти сомножители, решать диофантовы уравнения, проверять простоту чисел.
Запропоновано метод факторизації складних чисел, що дозволяє за скінчене число ітерацій, рівному log2N/2, знайти співмножники, вирішувати діофантові рівняння, перевіряти простоту чисел.
We propose a method of factoring composite numbers on the basis of digit by digit makes it lyayuschy finite number of steps (iterations) equal to log2 N / 2 to find the factors due to number-theoretic concepts of number systems. The method allows reshat Diophantine equations, as well as get an accurate test for primality.
|
|---|---|
| ISSN: | 1817-9908 |