Number theoretic algorithms

Вики

Граф Крускал

/

Количество крускалов История и происхождение Счет Крускала был впервые продемонстрирован Евгением Дынкиным в 1950-х или 1960-х годах.   Мартин Дэвид Крускал

Вики

Вычислительная сложность математических операций

/

Вычислительная сложность математических операций Сложность математических операций Арифметические операции с целыми числами: O(n) на современных вычислителях.  Алгебраические операции над многочленами:

Вики

Древнеегипетское умножение

/

Древнеегипетское умножение История и значение папируса Ринда Папирус Ринда – древнеегипетский математический текст, датируемый примерно 1650 годом до нашей эры. 

Вики

Расширенный алгоритм Евклида

/

Расширенный евклидов алгоритм Евклидов алгоритм и алгоритм Безу используются для вычисления наибольшего общего делителя двух многочленов.  В евклидовом делении и

Вики

Метод Чакравалы

/

Метод Чакравалы Уравнение Пелла представляет собой квадратное уравнение с двумя неизвестными.  Уравнение Пелла имеет множество решений, включая целочисленные решения.  Лемма

Вики

Алгоритм целочисленных отношений

/

Алгоритм целочисленного отношения Алгоритм целочисленных отношений находит целочисленные отношения между наборами действительных чисел и целых чисел.  Расширение евклидова алгоритма может

Вики

Алгоритм Евклида

/

Евклидов алгоритм Евклидов алгоритм находит наибольший общий делитель двух целых чисел.  Алгоритм основан на последовательном вычитании, начиная с вычитания кратных

Вики

Генерация простых чисел

/

Генерация простых чисел В вычислительной теории чисел существуют алгоритмы для генерации простых чисел, используемые в различных приложениях.  Для относительно небольших

Вики

Модульное возведение в степень

/

Модульное возведение в степень Модульное возведение в степень – важная операция в информатике, требующая эффективных алгоритмов.  Алгоритмы модульного возведения в