О точном методе факторизации составных чисел
Предложен метод факторизации составных чисел, позволяющий за конечное число итераций, равное log2N/2, найти сомножители, решать диофантовы уравнения, проверять простоту чисел. Запропоновано метод факторизації складних чисел, що дозволяє за скінчене число ітерацій, рівному log2N/2, знайти співмножник...
Gespeichert in:
| Veröffentlicht in: | Комп’ютерні засоби, мережі та системи |
|---|---|
| Datum: | 2011 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/46451 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | О точном методе факторизации составных чисел / М.В. Семотюк // Комп’ютерні засоби, мережі та системи. — 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 |