Structural and computational depth of diffusion limited aggregation

Dan Tillberg, Jon Machta

Diffusion limited aggregation is studied from the perspective of computational complexity. A parallel algorithm is exhibited that requires a number of steps that scales as the dept…