An Efficient Formula for Linear Recurrences (Q5186731)
From MaRDI portal
scientific article; zbMATH DE number 3894471
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An Efficient Formula for Linear Recurrences |
scientific article; zbMATH DE number 3894471 |
Statements
An Efficient Formula for Linear Recurrences (English)
0 references
1985
0 references
linear recurrences
0 references
difference equations
0 references
companion matrices
0 references
algebraic complexity
0 references
polynomial arithmetic
0 references
fast algorithms
0 references
parallel algorithms
0 references
recurrence relation
0 references
fast polynomial multiplication
0 references
