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
    2012-12-19
    https://doi.org/10.14419/ijamr.v2i1.553
  • 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