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:

    Hamlet. To what base uses we may return, Horatio! Why may
    not imagination trace the noble dust of Alexander, till a
    find it stopping a bung-hole?
    Horatio. ‘Twere to consider too curiously to consider so.
    William Shakespeare (1564–1616)

    I divide all literary works into two categories: Those I like and those I don’t like. No other criterion exists for me.
    Anton Pavlovich Chekhov (1860–1904)