title: Structural and computational depth of diffusion-limited aggregation.
abstract: 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.
authors.affiliation: Department of Physics, University of Massachusetts, Amherst, Massachusetts 01003, USA.
authors.forename: D
authors.initials: D
authors.lastname: Tillberg
authors.forename: J
authors.initials: J
authors.lastname: Machta
mesh_terms: D000465:Algorithms; D055592:Biophysical Phenomena; D001703:Biophysics; D016000:Cluster Analysis; D004058:Diffusion; D017709:Fractals