Structural and computational depth of diffusion-limited aggregation.
Diffusion-limited aggregation (DLA) is studied from the perspective of computational complexity. A parallel algorithm is exhibited that requires a number of steps that scales as the depth of the tree defined by the cluster. The existence of this algorithm suggests a connection between a fundamental computational and structural property of DLA.
Tillberg
D
D
Department of Physics, University of Massachusetts, Amherst, Massachusetts 01003, USA.
Machta
J
J
D000465:Algorithms; D055592:Biophysical Phenomena; D001703:Biophysics; D016000:Cluster Analysis; D004058:Diffusion; D017709:Fractals