В Інституті Кібернетики Національної Академії Наук України знайдений метод розкладання великих і дуже великих чисел на прості множники.
Відшукання простих множників натурального числа називають для стислості «факторизацією».
Факторизація великих чисел – надзвичайно трудомістке завдання навіть для сучасних електронних обчислювальних машин.
Ця проблема не мала рішення протягом останнього тисячоліття.
Український вчений з НАНУ М.В. Семотюк винайшов унікальний метод її вирішення.
В одній з робіт автора показано, що існує точний метод факторизації складених чисел, заснований на вирішенні системи логічних рівнянь.
Читайте також: Вчені довели, що свідомість людини продовжує жити після смерті
Однак застосування цього методу на практиці стикалися з труднощами вирішення цієї системи рівнянь на сучасних ЕОМ в силу використання великої кількості дуже дрібних логічних операцій.
Хоча , як і алгоритм Шора, він ефективний для факторизації чисел на квантовому комп’ютері.
Вченому вдалося вирішити цю проблему іншим шляхом.
Взагалі, складнощі факторизації чисел зводяться до того, що в кільці цілих чисел існує тільки одне рівняння, що представляє їх добуток.
Застосування кілець лишків по модулю дозволяє отримати друге рівняння, в результаті чого маємо систему двох рівнянь, яка вже не представляє труднощі для свого вирішення.
Залишити відповідь