A fast algorithm for computing large Fibonacci numbers (Q294835): Difference between revisions

@@ Property / cites work @@
+An Algorithm for the Machine Calculation of Complex Fourier Series
+Normal rank
@@ Property / cites work @@
+Computing sums of order-k Fibonacci numbers in log time
+Normal rank
@@ Property / cites work @@
+A Fast Algorithm for Computing Order-K Fibonacci Numbers
+Normal rank
@@ Property / cites work @@
+Computing Fibonacci numbers (and similarly defined functions) in log time
+Normal rank
@@ Property / cites work @@
+Q4349924
@@ Property / cites work: Q4349924 / rank @@
+Normal rank
@@ Property / cites work @@
+A presentation of the Fibonacci algorithm
@@ Property / cites work: A presentation of the Fibonacci algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Derivation of an \(O(k^ 2\log n)\) algorithm for computing order-k Fibonacci numbers from the \(O(k^ 3\log n)\) matrix multiplication method
+Normal rank
@@ Property / cites work @@
+On the number of arithmetical operations for finding Fibonacci numbers
+Normal rank
@@ Property / cites work @@
+Fast multiplication of large numbers
@@ Property / cites work: Fast multiplication of large numbers / rank @@
+Normal rank
@@ Property / cites work @@
+An interative program to calculate Fibonacci numbers in O(log n) arithmetic operations
+Normal rank
@@ Property / cites work @@
+An \(O(\log n)\) algorithm for computing the \(n\)th element of the solution of a difference equation
+Normal rank