How big do programs have to be?

• The Rate of convergence is given by the second largest (absolute magnitude) eigenvector of M, $\lambda_{2}$
• The smaller $\lambda_{2}$ is the faster the actual distribution of functions converges to the limiting distribution

• I.e. the smaller is the threshold

• $\mbox{Threshold size} \approx -1/\log \vert \lambda_{2}\vert$

  1.44 in previous example