authors 
Er, M.C. 
year 
1981 
title 
The Relations of the Computation of Fibonnaci Numbers with the Polyphase Sort 
source 
8 p. Wollongong: Department of Computing Science, University of Wollongong, September, 1981. includes bibliography 
summary 
The theory of polyphase sort has simplified the mathematical derivations of Wilson and Shortt's (1980) algorithm, and offered an intuitive explanation of why Gries and Levin's (1980), and Urbanek's (1980) algorithms work. The computation of orderk Fibonacci numbers is equivalent to moving a window of matrix upwards in a series of ideal distributions 
keywords 
Fibonacci, sorting, mathematics, algorithms 
series 
CADline 
references 
Contenttype: text/plain

last changed 
2003/06/02 11:58 
