Какие существуют методы вычисления квадратных корней в системах автоматического расчета?

Некоторые методы вычисления квадратных корней в системах автоматического расчёта:

• Преобразование. 1 Формула с корнем преобразуется в формулу, где есть только сложение и умножение, например, с помощью ряда Тейлора. 1
• Приближение. 1 Самый простой вариант — число возводится в квадрат и сравнивается с результатом. 1 В двоичной системе (в которой считают компьютеры) это особенно легко. 1
• Итеративные методы. 24 Состоят из двух шагов: нахождения подходящего начального значения с последующим итеративным уточнением, пока не будет достигнут определённый критерий остановки. 24 Начальным значением может быть любое число, но если оно ближе к конечному значению, число требуемых итераций потребуется меньше. 24
• Методы на основе табличного поиска. 3
• Аппаратный параллельный алгоритм. 3 Например, CORDIC (COordinate Rotation DIgital Computer). 3 Этот алгоритм подходит для реализации на FPGA благодаря своей простоте: он использует только сложение, вычитание и сдвиг. 3
• Бинарный метод. 3

Используемый метод зависит от того, как результат будет использован (то есть, насколько точен должен быть результат) и какие средства есть под рукой. 24