Вычислительно сложные задачи теории чисел. Юрий Валентинович Нестеренко
418 руб
Наиболее быстрые алгоритмы Решения первых двух задач основаны на так называемом алгоритме решета числового поля, сводящем их к решению больших разреженных систем линейных уравнений над конечными полями. Эта область прикладной теории чисел активно развивается во всем мире в связи с приложениями в криптографии. Используются специальные блочные итерационные алгоритмы. ru/id/2781483">Решения этих теоретико-числовых задач, единственным способом проверки надежности используемых криптографических алгоритмов служит их практическая проверка с использованием самых совершенных алгоритмов и наиболее мощной вычислительной техники. Из-за отсутствия нижних оценок сложности 0.01