Southern Polytechnic State University
Colloquium Series
Computer Science and Software Engineering
Thursday, February 25, 4-5 PM
Room M 133
Dr. Steven L. Davis
Department of Computer Science
Southern Polytechnic State University
YAFFA - Yet another fast Fibonacci algorithm
Abstract
Since the fastest known Fibonacci algorithm is O(log(n)) it seems unlikely that a faster algorithm in terms of order will be found. It is possible however to chip away at the running time in sub-order increments; the algorithm presented here improves the running time of a well known log(n) algorithm by a factor of two.
About the Speaker
Dr. Steven Davis received his B.A., M.S., and Ph.D. in mathematics and his M.S. in computer science from the University of Florida in his hometown of Gainesville during the 80's. He has since taught mathematics and computer science at Spelman College and Southern Polytechnic. Dr. Davis’s interests range from integration theory to fractal geometry to algorithm analysis.
For more information, contact Venu Dasigi.
This page is maintained by Venu Dasigi.