Сито со специальным номерным полем

Специальное сито для определения номера Сито числового поля (SNFS) — метод факторизации целых чисел с использованием числовых полей.  Метод основан […]

Специальное сито для определения номера

  • Сито числового поля (SNFS) — метод факторизации целых чисел с использованием числовых полей. 
  • Метод основан на идее, аналогичной решету рационального сита. 
  • SNFS состоит из двух этапов: поиск мультипликативных связей между факторной базой и перемножение подмножеств этих соотношений. 
  • Выбор параметров для SNFS требует знания многочлена соответствующей степени и значения x, удовлетворяющего определенным условиям. 
  • Алгоритм эффективен для чисел вида re±s и целых чисел, которые могут быть представлены в виде многочлена с малыми коэффициентами. 
  • Эффективность алгоритма зависит от норм использования определенных элементов в разных областях. 

Полный текст статьи:

Сито со специальным номерным полем — Википедия

Оставьте комментарий

Прокрутить вверх