  The dynamics of complex systems in nature often occurs in terms of
punctuations, or avalanches, rather than following a smooth, gradual path. A
comprehensive theory of avalanche dynamics in models of growth, interface
depinning, and evolution is presented. Specifically, we include the Bak-Sneppen
evolution model, the Sneppen interface depinning model, the Zaitsev flux creep
model, invasion percolation, and several other depinning models into a unified
treatment encompassing a large class of far from equilibrium processes. The
formation of fractal structures, the appearance of $1/f$ noise, diffusion with
anomalous Hurst exponents, Levy flights, and punctuated equilibria can all be
related to the same underlying avalanche dynamics. This dynamics can be
represented as a fractal in $d$ spatial plus one temporal dimension. We develop
a scaling theory that relates many of the critical exponents in this broad
category of extremal models, representing different universality classes, to
two basic exponents characterizing the fractal attractor. The exact equations
and the derived set of scaling relations are consistent with numerical
simulations of the above mentioned models.
