Bakhshali Approximation for computing square roots - GeeksforGeeks

Bakhshali Approximation for computing square roots - GeeksforGeeks

Bakhshali Approximation for computing square roots

Bakshali Approximation is a mathematical method of finding an approximation to a square root of a number. It is equivalent to two iterations of Babylonian Method.

Algorithm:

To calculate sqrt(S).    Step 1: Calculate nearest perfect square to S i.e (N2).    Step 2: Calculate d = S - (N2)    Step 3: Calculate P = d/(2*N)    Step 4: Calculate A = N + P    Step 5: Sqrt(S) will be nearly equal to A - (P2/2*A)

Read full article from Bakhshali Approximation for computing square roots - GeeksforGeeks