Алгоритм подключения крана
- Алгоритм spigot генерирует цифры трансцендентного числа последовательно, обеспечивая возрастающую точность.
- Алгоритмы Spigot минимизируют объем требуемой промежуточной памяти.
- Название «алгоритм спигота» происходит от значения слова «кран», обозначающего кран или клапан, управляющий потоком жидкости.
- Алгоритмы Spigot противопоставляются алгоритмам, которые хранят и обрабатывают полные числа для получения более точных приближений.
- Интерес к алгоритмам spigot вызван чрезвычайными ограничениями на память в вычислительной математике.
- Алгоритм spigot Рабиновича и Вагона ограничен в том смысле, что количество членов бесконечного ряда должно быть указано заранее.
- Термин «потоковый алгоритм» указывает на подход без ограничения количества членов бесконечного ряда.
- Алгоритм spigot может быть использован для вычисления одной произвольной цифры трансцендентного числа без вычисления предыдущих цифр.
- Точность вычислений и промежуточных результатов зависит от количества вычисляемых двоичных разрядов, а не от начальной позиции.
Полный текст статьи: