Шаблон
:
Алгоритми теорії чисел
Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації
Перейти до пошуку
п
о
р
Алгоритми теорії чисел
Тест простоти
AKS
APR
[en]
Бейлі–PSW
[en]
На еліптичних кривих
[en]
Поклінґтона
Ферма
Люка
Люка–Лемера
Люка–Лемера–Райзела
[en]
Теорема Прота
[en]
Пепіна
Квадратичний Фробеніуса
[en]
Соловея — Штрассена
Міллера — Рабіна
Генерація простих чисел
Решето Ератосфена
Решето Сундарама
Решето Прітчарда
[en]
Колесна факторизація
Решето Аткіна
Факторизація цілих чисел
Пробне ділення
[en]
Метод Ферма
Ейлера
[en]
Лемана
Діксона
Ланцюгових дробів
[en]
Квадратичних форм Шенкса
Ленстри на еліптичних кривих
[en]
ρ-Полларда
p
− 1
[en]
p
+ 1
[en]
Квадратичне решето
Спеціальне решето числового поля
[en]
Загальне решето числового поля
Раціональне решето
[en]
Шора
Алгоритми множення
[en]
Єгипетське
Великих чисел
[en]
Карацуби
Тоома – Кука
[en]
Шьонхаге — Штрассена
Фюрера
[en]
Алгоритми
[en]
ділення з остачею
Часткових лишків
[en]
Фур'є
[en]
Голдшмідта
[en]
Ньютона — Рефсона
[en]
Великих чисел
Малих чисел
[en]
SRT
[en]
Дискретний логарифм
Маленький крок — великий крок
[en]
ρ-Полларда
[en]
Кенгуру Полларда
[en]
Поліґа—Геллмана
Числення індексів
[en]
Функційне решето поля
[en]
Найбільший спільний дільник
Евклідів
Розширений Евкліда
Двійковий
Лемера
[en]
Квадратний корінь по модулю
Циполи
[en]
Поклінгтона
[en]
Тонеллі-Шенкса
[en]
Берлекемпа
[en]
Кунерта
[en]
Інші алгоритми
Чакравали
[en]
Корначія
[en]
Швидке піднесення до степеня
Цілочисельний квадратний корінь
Алгоритм цілочисельного відношення
(
LLL
[en]
;
KZ
[en]
)
Піднесення до степеня за модулем
[en]
Редукція Барретта
Редукція Монгомері
[en]
Алгоритм Шуфа
Курсивом
показано алгоритми для чисел спеціального виду
Категорії
:
Алгоритми теорії чисел
Навігаційні шаблони:Інформатика
Навігаційне меню
Особисті інструменти
Ви не увійшли до системи
Обговорення
Внесок
Створити обліковий запис
Увійти
Простори назв
Шаблон
Обговорення
українська
Перегляди
Читати
Редагувати код
Переглянути історію
Більше
Пошук
Навігація
Головна сторінка
Поточні події
Нові редагування
Нові сторінки
Випадкова стаття
Участь
Портал спільноти
Кнайпа
Довідка
Пожертвувати
Сторінка для медіа
Інструменти
Посилання сюди
Пов'язані редагування
Спеціальні сторінки
Постійне посилання
Інформація про сторінку
Отримати вкорочену URL-адресу
Завантажити QR-код
Елемент Вікіданих
Друк/експорт
Завантажити як PDF
Версія до друку
Іншими мовами
العربية
English
한국어
Русский
中文
Редагувати посилання