Jove
Visualize
Contact Us

Related Experiment Videos

Structural and computational depth of diffusion-limited aggregation.

D Tillberg1, J Machta

  • 1Department of Physics, University of Massachusetts, Amherst, Massachusetts 01003, USA.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|July 13, 2004
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Zero-temperature dynamics of Ising systems on hypercubes.

Physical review. E·2025
Same author

Long-time predictability in disordered spin systems following a deep quench.

Physical review. E·2017
Same author

Nature versus nurture: predictability in low-temperature Ising dynamics.

Physical review. E, Statistical, nonlinear, and soft matter physics·2013
Same author

Yucesoy, Katzgraber, and Machta reply:.

Physical review letters·2013
Same author

Evidence of non-mean-field-like low-temperature behavior in the Edwards-Anderson spin-glass model.

Physical review letters·2012
Same author

Natural complexity, computational complexity and depth.

Chaos (Woodbury, N.Y.)·2011
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

This study explores diffusion-limited aggregation (DLA) using computational complexity. A new parallel algorithm shows DLA

Area of Science:

  • Computational physics
  • Complex systems

Background:

  • Diffusion-limited aggregation (DLA) is a fundamental model for pattern formation.
  • Understanding the computational aspects of DLA is crucial for complex systems research.

Purpose of the Study:

  • To analyze diffusion-limited aggregation (DLA) through the lens of computational complexity.
  • To investigate the relationship between DLA's structure and its computational properties.

Main Methods:

  • Development of a parallel algorithm to analyze DLA.
  • Analysis of the algorithm's performance in terms of computational steps.

Main Results:

  • A parallel algorithm for DLA is presented.
  • The algorithm's runtime scales with the depth of the cluster's defining tree structure.

Related Experiment Videos

Conclusions:

  • The study reveals a direct link between a fundamental computational property and the structural characteristics of DLA.
  • This finding offers new insights into the complexity of DLA pattern formation.