Електронний каталог науково-технічної бібліотеки
Вінницького національного технічного університету

ПРАВИЛА КОРИСТУВАННЯ ЕК
          Семотюк, М. В.
    Теоретико-числові методи факторизації складених чисел та обчислення дискретного логарифма [Текст] / М. В. Семотюк
    // Кібернетика та системний аналіз. – 2022. – Т. 58, № 2. – С. 178-188.

   Стаття присвячена новому застосуванню теоретико-числових перетворень. Подання систем числення цими перетвореннями дає змогу створити принципово нові і ефективні алгоритми факторизації чисел, обчислення періоду показникової функції та дискретного логарифма. Алгоритм факторизації дозволяє за один прохід розкласти будь-який скінченний добуток на множники, він є точним тестом простоти чисел. Цей алгоритм ґрунтується на поданні систем числення теоретико-числовим перетворенням і не має аналогів, оскільки використовує тільки прості арифметичні дії.

  УДК 511


            


Є складовою частиною документа Кібернетика та системний аналіз [Текст] : міжнародный науково-теоретичний журнал. – 2022. – Т. 58, № 2. – до № 1 2021 р. журнал виходив на рос. мові.



Теми документа






Український Фондовий Дім Інформаційно-пошукова система
'УФД/Бібліотека'