Авторизація

» » » Український вчений винайшов унікальний метод факторизації надвеликих чисел

Український вчений винайшов унікальний метод факторизації надвеликих чисел

Український вчений винайшов унікальний метод факторизації надвеликих чиселВ Інституті Кібернетики Національної Академії Наук України знайдений метод розкладання великих і дуже великих чисел на прості множники.

Відшукання простих множників натурального числа називають для стислості «факторизацією».

Факторизація великих чисел - надзвичайно трудомістке завдання навіть для сучасних електронних обчислювальних машин.

Ця проблема не мала рішення протягом останнього тисячоліття.

Український вчений з НАНУ М.В. Семотюк винайшов унікальний метод її вирішення.

В одній з робіт автора показано, що існує точний метод факторизації складених чисел, заснований на вирішенні системи логічних рівнянь.

Читайте також: Вчені довели, що свідомість людини продовжує жити після смерті

Однак застосування цього методу на практиці стикалися з труднощами вирішення цієї системи рівнянь на сучасних ЕОМ в силу використання великої кількості дуже дрібних логічних операцій.

Хоча , як і алгоритм Шора, він ефективний для факторизації чисел на квантовому комп'ютері.

Вченому вдалося вирішити цю проблему іншим шляхом.

Взагалі, складнощі факторизації чисел зводяться до того, що в кільці цілих чисел існує тільки одне рівняння, що представляє їх добуток.

Застосування кілець лишків по модулю дозволяє отримати друге рівняння, в результаті чого маємо систему двох рівнянь, яка вже не представляє труднощі для свого вирішення.

Долучайтесь до нас у Facebook

Залишити коментар
Новини
  • Останні
  • Перегляди
  • Коментарі
Календар публікацій
«    Апрель 2021    »
ПнВтСрЧтПтСбВс
 1234
567891011
12131415161718
19202122232425
2627282930