Complexity Explorer Santa Fe Institute


recurrence relation

In mathematics, a recurrence relation is an equation that recursively defines a sequence. Once one or more initial terms are given, each further term of the sequence is defined as a function of the preceding terms. The Fibonacci numbers are the archetype of a linear, homogeneous recurrence relation with constant coefficients. The logistic map is another common example.


Topics
Mathematics
Difficulty
1