Fibonacci's Computation Methods vs Modern Algorithms

Burattini, Ernesto (2013) Fibonacci's Computation Methods vs Modern Algorithms. Reti Medievali Rivista, 14 (2). pp. 211-239. ISSN 1593-2214

[img]
Anteprima
Testo
409-1478-2-PB.pdf - Versione pubblicata

Download (862kB) | Anteprima
URL ufficiale: http://www.rmojs.unina.it/index.php/rm/article/vie...

Abstract

In this paper we discuss some computational procedures given by Leonardo Pisano Fibonacci in his famous Liber Abaci book, and we propose their translation into a modern language for computers (C ++). Among the other we describe the method of “cross” multiplication, we evaluate its computational complexity in algorithmic terms and we show the output of a C ++ code that describes the development of the method applied to the product of two integers. In a similar way we show the operations performed on fractions introduced by Fibonacci. Thanks to the possibility to reproduce on a computer, the Fibonacci’s different computational procedures, it was possible to identify some calculation errors present in the different versions of the original text.

Tipologia del documento: Articolo in rivista
Informazioni aggiuntive: Nella sezione monografica: "Studies on Fibonacci's Liber Abaci", a cura di Giuseppe Germano.
Parole chiave: Leonardo Fibonacci, Edizione critica del Liber Abaci, Matematica medievale, Programmazione C++
Soggetto: D History General and Old World > D History (General) > D111 Medieval History
Depositato da: dr Vincenzo De Luise
Depositato il: 01 Apr 2015 15:50
Ultima modifica: 01 Apr 2015 15:50
URI: http://www.rmoa.unina.it/id/eprint/2150

Downloads

Downloads per month over past year

Actions (login required)

Modifica documento Modifica documento