A Formal Derivation of an 0(log n) Algorithm for Computing Fibonacci Numbers (Q3714128): Difference between revisions

@@ Property / cites work @@
+Q4144755
@@ Property / cites work: Q4144755 / rank @@
+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 @@
+Q3925859
@@ Property / cites work: Q3925859 / 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 @@
+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
@@ Property / cites work @@
+An O(log n) algorithm for computing general order-k Fibonacci numbers
+Normal rank