Алгоритм Чудновского

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

Алгоритм Чудновского Формула Рамануджана-Сато используется для вычисления приближений числа π.  Формула основана на обобщенных гипергеометрических рядах и аналогична формулам Рамануджана.  […]

Pi algorithms, Пи-алгоритмы

Алгоритм Чудновского

  • Формула Рамануджана-Сато используется для вычисления приближений числа π. 
  • Формула основана на обобщенных гипергеометрических рядах и аналогична формулам Рамануджана. 
  • Временная сложность алгоритма составляет O(n(log n)^3). 
  • Метод оптимизации, используемый для расчета мировых рекордов, называется бинарным расщеплением. 
  • Рекурсивное вычисление функций используется для упрощения формул. 
  • Базовый вариант рекурсии включает вычисление значений P, Q и S для заданных диапазонов a и b. 

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

Алгоритм Чудновского — Википедия

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

  1. Скорость обучения Скорость обучения Основные понятия машинного обучения Контролируемое обучение: обучение с заранее определенными целями и критериями оценки. ...
  2. Тета-функция Рамануджана Тета-функция Рамануджана Определение и свойства тета-функции Рамануджана Тета-функция Рамануджана является обобщением тета-функций Якоби.  Она отражает общие...
  3. Список мировых рекордов по легкой атлетике Список мировых рекордов в легкой атлетике История и значимость мировых рекордов в легкой атлетике Мировые рекорды...
  4. Рекурсивное определение Рекурсивное определение Рекурсивное определение используется в математике и информатике для определения элементов в наборе в терминах...
  5. Алгоритм выбора Алгоритм выбора Алгоритм выбора — алгоритм для нахождения наименьшего значения в коллекции упорядоченных значений.  Отбор включает...
  6. Рекурсия Рекурсия Определение рекурсии Рекурсия — это процесс, при котором функция вызывает сама себя.  Рекурсия используется для...
  7. Квантовый алгоритм Квантовый алгоритм Обзор квантовых алгоритмов Квантовые алгоритмы значительно ускоряют решение задач по сравнению с классическими.  Квантовые...
  8. Теория альфа-рекурсии Теория альфа-рекурсии Определение и свойства α-рекурсии α-рекурсия — это форма рекурсии, которая использует порядковые числа для...
  9. Алгоритм крест-накрест Перекрестный алгоритм История и описание алгоритма «крест-накрест» Алгоритм «крест-накрест» был опубликован независимо Тамасом Терлаки и Чжэ-Мин...
  10. Гипотеза Рамануджана–Петерссона Гипотеза Рамануджана–Петерссона Гипотеза Рамануджана Гипотеза утверждает, что все нетривиальные представления GL(n) имеют одинаковые асимптотические размеры.  Гипотеза...
  11. Книга рекордов Лимки Книга рекордов Лимки Обзор Книги рекордов Лимки Ежегодный справочник, документирующий мировые рекорды индийцев.  Включает категории образования,...
  12. Институт перспективных исследований математики имени Рамануджана Институт повышения квалификации по математике имени Рамануджана История и развитие RIASM RIASM является частью Мадрасского университета...
  13. Базовый английский Базовый английский Базовый английский язык — международный вспомогательный язык, разработанный Чарльзом Кей Огденом.  Цель базового английского...
  14. QR-алгоритм QR-алгоритм Основы QR-алгоритма QR-алгоритм используется для вычисления собственных значений и собственных векторов симметричных матриц.  Алгоритм основан...
  15. Венгерский алгоритм Венгерский алгоритм Обзор венгерского алгоритма Венгерский алгоритм — это алгоритм для решения задачи о назначении, который...
  16. Алгоритм Карацубы Алгоритм Карацубы Алгоритм Карацубы предлагает более быструю альтернативу умножению чисел, используя рекурсивное разбиение на меньшие числа. ...
  17. Ленивая оценка Ленивая оценка Определение ленивых вычислений Ленивые вычисления откладывают выполнение вычислений до тех пор, пока не потребуется...
  18. Список мировых рекордов по плаванию Список мировых рекордов по плаванию История и правила мировых рекордов в плавании Мировые рекорды в плавании...
  19. Книга рекордов Гиннесса Книга рекордов Гиннесса Книга рекордов Гиннесса — справочник, содержащий мировые рекорды и достижения.  Основана в 1955...

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

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