Title :
A general method for evaluation of functions and computations in a digital computing
Author :
Miloš D. Ercegovac
Author_Institution :
Computer Science Department, School of Engineering and Applied Science, University of California, Los Angeles, California 90024
Abstract :
This paper presents a recently discovered general computational method, amenable for efficient implementation in digital computing systems. The method provides a unique, simple and fast algorithm for solving many computational problems, such as the evaluation of polynomials, rational functions and arithmetic expressions, or solving a class of systems of linear equations, or performing the basic arithmetics. In particular, the method, is well suited for fast evaluation of commonly used, mathematical functions.
Keywords :
"Algorithm design and analysis","Vectors","Adders","Complexity theory","Registers","Polynomials","Computational efficiency"
Conference_Titel :
Computer Arithmetic (ARITH), 1975 IEEE 3rd Symposium on
DOI :
10.1109/ARITH.1975.6156981
