Efficient computation of addition-subtraction chains using generalized continued Fractions

Authors

  • Amadou Tall

    African Institute for Mathematical Sciences

  • Ali Yassin Sanghare

    African Institute for Mathematical Sciences

Received date: November 13, 2012

Accepted date: December 2, 2012

Published date: December 19, 2012

DOI:

https://doi.org/10.14419/ijamr.v2i1.553

Abstract

The aim of this paper is to present a new way of computing short addition-subtraction chains using the generalized continued fractions where subtraction is allowed. We will recover the most used ways of getting addition-subtraction chains. This method is not always optimal but gives minimal chains that are easy to compute.

Author Biography

  • Amadou Tall, African Institute for Mathematical Sciences

    Academic Manager

    AIMS-Senegal

Downloads

How to Cite

Tall, A., & Sanghare, A. Y. (2012). Efficient computation of addition-subtraction chains using generalized continued Fractions. International Journal of Applied Mathematical Research, 2(1), 76-83. https://doi.org/10.14419/ijamr.v2i1.553

Received date: November 13, 2012

Accepted date: December 2, 2012

Published date: December 19, 2012