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

Anteprima

Testo 409-1478-2-PB.pdf - Versione pubblicata Download (862kB) | Anteprima

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

Actions (login required)

Modifica documento