метод решета
1Общий метод решета числового поля — (англ. general number field sieve, GNFS) метод факторизации натуральных чисел. Является наиболее эффективным алгоритмом факторизации чисел длиной более 110 десятичных знаков. Сложность алгоритма оценивается эвристической формулой[1] Метод… …
2Специальный метод решета числового поля — (англ. special number field sieve, SNFS) является методом факторизации целых чисел особого вида. Из него был получен общий метод решета числового поля, являющийся наиболее эффективным алогритмом факторизации больших целых чисел . Метод… …
3Метод квадратичного решета — (Quadratic sieve algorithm, сокр. QS)  метод факторизации больших чисел, разработанный Померанцем в 1981 году. Долгое время превосходил другие методы факторизации целых чисел общего вида, не имеющих простых делителей, порядок которых… …
4РЕШЕТА МЕТОД — один из общих методов теории чисел, обобщающий принцип высеивания составных чисел из натурального ряда (см. Эратосфена решето). Проблема Р. м. состоит в оценке для конечного множества Ацелых чисел количества тех элементов, к рые не делятся ни на… …
5ДИСПЕРСИОННЫЙ МЕТОД — в теории чисел метод для решения нек рых бинарных уравнений (бинарных аддитивных проблем )вида где a и b принадлежат к достаточно густым и хорошо распределенным в арифметич. прогрессиях последовательностям натуральных чисел. Д. м., разработанный… …
6ПЛОТНОСТНЫЙ МЕТОД — один из методов аналитич. теории чисел, основанный на изучении статистики распределения нулей дзета функции Римана и L функции Дирихле s=s+it характер по модулю k. Многие теоретико числовые проблемы получают наиболее законченное решение в… …
7RSA-числа — это множество больших полупростых чисел (чисел, представимых в виде произведения двух простых чисел), используемых в конкурсе RSA Factoring Challenge. Конкурс заключался в нахождении простых множителей предложенных чисел, но в 2007 году был… …
8РАСПРЕДЕЛЕНИЕ ПРОСТЫХ ЧИСЕЛ — раздел теории чисел, в к ром изучаются закономерности распределения простых чисел (п. ч.) среди натуральных чисел. Центральной является проблема наилучшего асимптотич. выражения при функции p(х), обозначающей число п. ч., не превосходящих х, а… …
9Факторизация целых чисел — Факторизацией натурального числа называется его разложение в произведение простых множителей. Существование и единственность (с точностью до порядка следования множителей) такого разложения следует из основной теоремы арифметики. В отличие от… …
10Разложение на множители — Факторизация разложение данного натурального числа на простые множители. В отличие от задачи распознавания простоты числа, факторизация предположительно является сложной задачей. Содержание 1 Алгоритмы факторизации 1.1 Экспоненциальные алгоритмы …
