Cycle Detection

In computer science, cycle detection is the algorithmic problem of finding a cycle in a sequence of iterated function values.

For any function ƒ that maps a finite set S to itself, and any initial value x0 in S, the sequence of iterated function values

must eventually use the same value twice: there must be some ij such that xi = xj. Once this happens, the sequence must continue by repeating the cycle of values from xi to xj−1. Cycle detection is the problem of finding i and j, given ƒ and x0.

Read more about Cycle Detection:  Example, Definitions, Computer Representation, Algorithms, Applications

Famous quotes containing the word cycle:

    Only mediocrities progress. An artist revolves in a cycle of masterpieces, the first of which is no less perfect than the last.
    Oscar Wilde (1854–1900)