• DocumentCode
    3645939
  • 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
  • fYear
    1975
  • Firstpage
    147
  • Lastpage
    157
  • 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"
  • Publisher
    ieee
  • Conference_Titel
    Computer Arithmetic (ARITH), 1975 IEEE 3rd Symposium on
  • Type

    conf

  • DOI
    10.1109/ARITH.1975.6156981
  • Filename
    6156981
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3645939