Xref: utzoo comp.theory.dynamic-sys:175 sci.math:15479 sci.physics:17117
Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!mit-eddie!wuarchive!cec2!news
From: amc4919@cec_ss1.wustl.edu (Adam M. Costello)
Newsgroups: comp.theory.dynamic-sys,sci.math,sci.physics
Subject: square roots by hand or computer
Keywords: square roots hand
Message-ID: <1991Mar1.001103.6341@cec1.wustl.edu>
Date: 1 Mar 91 00:11:03 GMT
References: <1991Feb28.220523.6184@zaphod.mps.ohio-state.edu>
Sender: news@cec1.wustl.edu (USENET News System)
Organization: Washington University, St. Louis MO
Lines: 5

I have seen several programs posted that implement the square-root-by-hand-
one-digit-at-a-time algorithm.  This very same algorithm becomes much, MUCH
simpler in base 2, both for a computer and on paper.  Try it.
Since base-conversions are easy, I'd say this is the way to go.
AMC