Метод решета числового поля



Скачать 10.63 Kb.
Дата22.12.2012
Размер10.63 Kb.
ТипДокументы

Метод решета числового поля


Существует метод факторизации чисел вида , где и невелики, с эвристической оценкой сложности , где . Этот метод называется методом решета числового поля. С его помощью было разложено на множители число . Суть метода заключается в том, что мы переходим в некоторое алгебраическое расширение поля рациональных чисел и перебором , , ищем элементы , которые разлагаются на множители в некоторой факторной базе. Перебор и делается с помощью специального просеивания, наподобие метода квадратичного решета. Затем с помощью одного из методов исключения находят соотношение . Тогда если для некоторого , то  -- искомый нетривиальный делитель .

Имеется также препринт, в котором описан алгоритм факторизации произвольного со сложностью арифметических операций.

Имеются и другие работы в этом направлении.

Похожие:

Метод решета числового поля iconПодсчет и присвоение имен выводимым значениям столбцов таблиц
В частности, когда данные выбраны для их последующего ввода в поля числового типа, контекст функции будет числовым
Метод решета числового поля iconПрограмма экзамена по курсу «Математический анализ»
Понятие числового ряда, сходимости и расходимости числового ряда. Простейшие свойства сходящихся рядов
Метод решета числового поля iconПрограмма по курсу «Математический анализ» для Ф1
Ограниченные множества действительных чисел. Точные верхняя и нижняя грани числового множества. Теорема существования точных верхней...
Метод решета числового поля iconВопросы к экзамену по математическому анализу Б3
Понятие числового ряда. Сходящийся числовой ряд, сумма ряда. Критерий Коши сходимости числового ряда. Необходимое условие сходимости...
Метод решета числового поля iconРабочей программы дисциплины Математическое программирование Место дисциплины в структуре ооп
Фибоначчи, метод «золотого сечения», метод Ньютона. Многометрическая (многомерная) оптимизация. Методы многомерной оптимизации: метод...
Метод решета числового поля iconПрограмма курса "Электричество и магнетизм"
Типы пространственного распределения заряда. Понятие поля. Напряженность электростатического поля. Поле точечного заряда. Расчет...
Метод решета числового поля iconЧисленное моделирование процесса распространения электромагнитного поля в волноводах типа фотонного кристалла методом разложения по цилиндрическим функциям
Фкс с диэлектрической сердцевиной и оболочкой в виде 2D фотонного кристалла. Метод основан на разложении поля по цилиндрическим функциям...
Метод решета числового поля iconЛекция №17 потенциал электростатического поля план
Работа сил электростатического поля. Потенциальность (консервативность) электростатического поля. Циркуляция вектора напряженности...
Метод решета числового поля iconЛекция №16 напряженность электрического поля в вакууме план
Понятие электростатического поля. Закон Кулона. Напряженность электрического поля. Концепция близко- и дальнодействия. Принцип суперпозиции...
Метод решета числового поля iconРеферат
Алгебраическое уравнение, корни уравнения, число действительных корней уравнения, теорема штурма, метод лобачевского–греффе, метод...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org