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
Downloads per month over past year
Actions (login required)
![]() |
Modifica documento |