Advertisement

Italian Folk Multiplication Algorithm Is Indeed Better: It Is More Parallelizable

  • Martine Ceberio
  • Olga Kosheleva
  • Vladik KreinovichEmail author
Chapter
  • 7 Downloads
Part of the Studies in Systems, Decision and Control book series (SSDC, volume 276)

Abstract

Traditionally, many ethnic groups had their own versions of arithmetic algorithms. Nowadays, most of these algorithms are studied mostly as pedagogical curiosities, as an interesting way to make arithmetic more exciting to the kids: by applying to their patriotic feelings—if they are studying the algorithms traditionally used by their ethnic group—or simply to their sense of curiosity. Somewhat surprisingly, we show that one of these algorithms—a traditional Italian multiplication algorithm—is actually in some reasonable sense better than the algorithm that we all normally use—namely, it is easier to parallelize.

Notes

Acknowledgements

This work was supported in part by the US National Science Foundation grant HRD-1242122.

References

  1. 1.
    Bunt, L.N.H., Jones, P.S., Bedient, J.D.: The Historical Roots of Elementary Mathematics. Dover, New York (1988)zbMATHGoogle Scholar
  2. 2.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT Press, Cambridge, Massachusetts (2009)Google Scholar
  3. 3.
    Knuth, D.E.: The Art of Computer Programming, vol. 2. Seminumerical Algorithms, Addison Wesley, Reading, Massachusetts (1969)Google Scholar
  4. 4.
    Llorente, A.: 3 sencillos métodos para aprender a multiplicar sin calculadora, BBC Mundo, posted Nov 22 (2017). http://www.bbc.com/mundo/noticias-42020116
  5. 5.
    Vargas, J.I., Kosheleva, O.: Russian peasant multiplication algorithm, RSA cryptosystem, and a new explanation of half-orders of magnitude. J. Uncertain Syst. 1(3), 178–184 (2007)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Martine Ceberio
    • 1
  • Olga Kosheleva
    • 1
  • Vladik Kreinovich
    • 1
    Email author
  1. 1.University of Texas at El PasoEl PasoUSA

Personalised recommendations