## Quick Reference

A function *f* : *X* → *X* from which is defined the iteration *x*, *f*(*x*), *f*(*f*(*x*), *f*(*f*(*f*(*x*))), … for any element *x* in set *X*. Thus a new function *F* : *X* × *N* → *X* is created by *F*(*x*,*t*) = *f** ^{t}*(

*x*) where

*N*is the set of natural numbers. The construct that makes

*F*from

*f*is, under certain circumstances, equivalent with the construct of primitive recursion. Iterated maps are used to model the dynamical behavior of computers (for example, by iterating a next state function) and physical systems (for example, a neurone firing), and to generate fractals.

*f* : *X* → *X*

*x*, *f*(*x*), *f*(*f*(*x*), *f*(*f*(*f*(*x*))), …

*F* : *X* × *N* → *X*

*F*(*x*,*t*) = *f** ^{t}*(

*x*)

**From:**
iterated map
in
A Dictionary of Computing »

*Subjects:*
Computing.

## Related content in Oxford Index

##### Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.