How long are Long
Rate of Convergence of
How big do programs have to be?
The rate of convergence is given by the eigenvalues of
is the transition probabilities of the Markov process)
Limiting distribution given by eigen vectors of
with largest eigen value.
(Excluding the largest, which is always unity) the smaller the eigenvalues are, the faster the actual distribution converges to the limiting distribution
I.e. the smaller is the threshold program size
For some simple situations eigenvalues and eigen vectors are known.
Bill LANGDON 2002-07-17