О точном методе факторизации составных чисел
Предложен метод факторизации составных чисел, позволяющий за конечное число итераций, равное 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| _version_ | 1862737189420400640 |
|---|---|
| author | Семотюк, М.В. |
| author_facet | Семотюк, М.В. |
| citation_txt | О точном методе факторизации составных чисел / М.В. Семотюк // Комп’ютерні засоби, мережі та системи. — 2011. — № 10. — С. 40-49. — Бібліогр.: 7 назв. — рос. |
| collection | DSpace DC |
| container_title | Комп’ютерні засоби, мережі та системи |
| description | Предложен метод факторизации составных чисел, позволяющий за конечное число итераций, равное 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.
|
| first_indexed | 2025-12-07T19:57:41Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-46451 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1817-9908 |
| language | Russian |
| last_indexed | 2025-12-07T19:57:41Z |
| publishDate | 2011 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Семотюк, М.В. 2013-06-30T06:44:38Z 2013-06-30T06:44:38Z 2011 О точном методе факторизации составных чисел / М.В. Семотюк // Комп’ютерні засоби, мережі та системи. — 2011. — № 10. — С. 40-49. — Бібліогр.: 7 назв. — рос. 1817-9908 https://nasplib.isofts.kiev.ua/handle/123456789/46451 521(075) Предложен метод факторизации составных чисел, позволяющий за конечное число итераций, равное 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Комп’ютерні засоби, мережі та системи О точном методе факторизации составных чисел The precise method for factoring composite numbers Article published earlier |
| spellingShingle | О точном методе факторизации составных чисел Семотюк, М.В. |
| title | О точном методе факторизации составных чисел |
| title_alt | The precise method for factoring composite numbers |
| title_full | О точном методе факторизации составных чисел |
| title_fullStr | О точном методе факторизации составных чисел |
| title_full_unstemmed | О точном методе факторизации составных чисел |
| title_short | О точном методе факторизации составных чисел |
| title_sort | о точном методе факторизации составных чисел |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/46451 |
| work_keys_str_mv | AT semotûkmv otočnommetodefaktorizaciisostavnyhčisel AT semotûkmv theprecisemethodforfactoringcompositenumbers |