An Algorithm for the Solution of a Quadratic Equation Using Continued Fractions.

摘要

The report is an effort to investigate representations of numbers other than positional notation for computer arithmetic. Using continued fraction representation of numbers,an algorithm to solve a limited class of quadratics has been developed. This algorithm is suitable for hardware implementation and is reasonably efficient. Feasibility of constructing an arithmetic unit with continued fraction representation depends on discovery of many more such useful algorithms which can share the same hardware. (Author)