Integer Square Root - Stopping Criterion

Stopping Criterion

One can prove that is the largest possible number for which the stopping criterion

ensures in the algorithm above.

Since actual computer calculations involve roundoff errors, a stopping constant less than 1 should be used, e.g.

Read more about this topic:  Integer Square Root

Famous quotes containing the words stopping and/or criterion:

    Would not some lightning flash of vision sear people’s consciousness into life again? What was the good of stopping the war if armies continued?
    John Dos Passos (1896–1970)

    If we are to take for the criterion of truth the majority of suffrages, they ought to be gotten from those philosophic and patriotic citizens who cultivate their reason.
    James Madison (1751–1836)