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

Некоторые способы вычисления квадратных корней на компьютере:

• Аппаратные инструкции. 2 Большинство современных невстраиваемых процессоров (например, x86 и более крупные ядра ARM) имеют аппаратные инструкции для непосредственного вычисления квадратных корней. 2
• Генерация начальной оценки. 2 Её получают либо с помощью специальной инструкции, либо с помощью справочной таблицы, а затем уточняют с использованием итерационного метода (обычно Newton или Goldschmidt). 2
• Преобразование формулы. 4 Формула с корнем преобразуется в формулу, где есть только сложение и умножение, например, с помощью ряда Тейлора. 4
• Приближение. 4 Берётся число, возводится в квадрат и сравнивается с результатом. 4 Также используется более сложный вариант — Вавилонский метод: берётся предположение, и затем по формуле вычисляется следующее приближение. 4

Например, в Excel для вычисления квадратного корня используется функция КОРЕНЬ(значение). 1