Сито общего числового поля

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

Сетка для общего поля чисел Сито числового поля — алгоритм разложения больших чисел на множители, основанный на поиске гладких чисел.  […]

Integer factorization algorithms, Алгоритмы целочисленной факторизации

Сетка для общего поля чисел

  • Сито числового поля — алгоритм разложения больших чисел на множители, основанный на поиске гладких чисел. 
  • Алгоритм использует числовые поля для ускорения поиска гладких чисел. 
  • Числовые поля позволяют выполнять вычисления и разложение на множители в алгебраических числах. 
  • Оптимальная стратегия выбора многочленов для сита числового поля неизвестна, но существуют методы улучшения выбора. 
  • Реализация сита числового поля может быть ориентирована на определенные классы чисел и использовать специальные методы просеивания. 

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

Сито общего числового поля — Википедия

Похожие статьи:

  1. Глиняное сито Сито Лемера Сита Лемера — механические устройства, реализующие сита в теории чисел.  Названы в честь Деррика...
  2. Квадратное сито Квадратичное сито Квадратичное сито — алгоритм факторизации чисел, основанный на модульной арифметике.  Алгоритм использует квадратичные уравнения...
  3. Большое сито Крупное сито Большое сито — метод в аналитической теории чисел, удаляющий до половины всех классов остатков. ...
  4. Сито со специальным номерным полем Специальное сито для определения номера Сито числового поля (SNFS) — метод факторизации целых чисел с использованием...
  5. Сеть (многогранник) Сетка (многогранник) Определение и применение многогранных сеток Сетка многогранника — это расположение непересекающихся многоугольников на плоскости,...
  6. Решето Эратосфена Сито Эратосфена Сито Эратосфена — популярный способ оценки производительности компьютера.  Временная сложность вычисления всех простых чисел...
  7. Сетка (графический дизайн) Сетка (графический дизайн) Сетка в графическом дизайне — структура, состоящая из прямых или изогнутых линий для...
  8. Решето Аткина Сито из Аткина Сито Аткина — алгоритм для поиска простых чисел, основанный на использовании бинарных квадратичных...
  9. Теория сита Теория решета Теория решеток — раздел математики, изучающий свойства множеств простых чисел и их связи с...
  10. Генерация простых чисел Генерация простых чисел В вычислительной теории чисел существуют алгоритмы для генерации простых чисел, используемые в различных...
  11. Алгоритм выбора Алгоритм выбора Алгоритм выбора — алгоритм для нахождения наименьшего значения в коллекции упорядоченных значений.  Отбор включает...
  12. Счастливое число Счастливое число Счастливое число — натуральное число в наборе, генерируемое определенным «ситом».  Сито похоже на сито...
  13. Геодезическая сетка Геодезическая сетка Геодезическая сетка основана на геодезическом многограннике или многограннике Голдберга.  Использование геодезической сетки в геофизическом...
  14. Трагедия общего пользования Трагедия общего пользования Трагедия общего пользования — метафора, обсуждаемая в экономике, экологии и других науках, о...
  15. Коричневое сито Сито для отрубей Теорема Бруна утверждает, что сумма обратных чисел простых чисел-близнецов сходится.  Теорема Шнирельмана утверждает,...
  16. Теорема Диаконеску Теорема Дьяконеску Основы конструктивного анализа Конструктивный анализ — это математическая теория, которая использует конструктивные методы для...
  17. Анализ решений по множеству критериев Многокритериальный анализ принятия решений Определение и важность многокритериального принятия решений MCDM — это процесс выбора оптимального...
  18. Аксиома счетного выбора Аксиома счетного выбора Аксиома счетного выбора (ACw) утверждает, что каждый счетный набор непустых множеств должен иметь...
  19. Венгерский алгоритм Венгерский алгоритм Обзор венгерского алгоритма Венгерский алгоритм — это алгоритм для решения задачи о назначении, который...

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

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