| 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 order-k 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 |
Content-type: text/plain
|
| last changed |
2003/06/02 13:58 |
|
