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

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1080/02522667.1986.10698833
+Normal rank
@@ Property / OpenAlex ID @@
+W2061813384
@@ Property / OpenAlex ID: W2061813384 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:3714128