Efficient Computation of Jacobi Symbol for Primality Testing: The Solovay-Strassen Algorithm

This document explores the efficient computation of the Jacobi symbol as applied to primality testing, focusing specifically on the Solovay-Strassen algorithm.