8/27/03
14
LangtonÕs Lambda
¥
Designate one state to be quiescent state
¥
Let
K
= number of states
¥
Let
N
= 2
r
+ 1 = area of neighborhood
¥
Let
T
=
K
N
= number of entries in table
¥
Let
n
q
= number mapping to quiescent state
¥
Then