Вычислительная сложность математических операций Сложность математических операций Арифметические операции с целыми числами: O(n) на современных вычислителях. Алгебраические операции над многочленами: […]
Древнеегипетское умножение История и значение папируса Ринда Папирус Ринда — древнеегипетский математический текст, датируемый примерно 1650 годом до нашей эры.
Рациональная реконструкция (математика) Рациональная реконструкция — метод восстановления рационального числа по его значению по модулю большого целого числа. Задача реконструкции
Расширенный евклидов алгоритм Евклидов алгоритм и алгоритм Безу используются для вычисления наибольшего общего делителя двух многочленов. В евклидовом делении и
Метод Чакравалы Уравнение Пелла представляет собой квадратное уравнение с двумя неизвестными. Уравнение Пелла имеет множество решений, включая целочисленные решения. Лемма
Алгоритм целочисленного отношения Алгоритм целочисленных отношений находит целочисленные отношения между наборами действительных чисел и целых чисел. Расширение евклидова алгоритма может
Евклидов алгоритм Евклидов алгоритм находит наибольший общий делитель двух целых чисел. Алгоритм основан на последовательном вычитании, начиная с вычитания кратных
Генерация простых чисел В вычислительной теории чисел существуют алгоритмы для генерации простых чисел, используемые в различных приложениях. Для относительно небольших
Модульное возведение в степень Модульное возведение в степень — важная операция в информатике, требующая эффективных алгоритмов. Алгоритмы модульного возведения в
