11 citations · 27 across the 3 of their papers we have counts for
Showing comp-gasShow all
2 papers · 1 filter
comp-gas1996★ 11 cited
Parallel Algorithm and Dynamic Exponent for Diffusion-limited Aggregation
K. Moriarty, J. Machta, R. Greenlaw
A parallel algorithm for ``diffusion-limited aggregation'' (DLA) is described and analyzed from the perspective of computational complexity. The dynamic exponent z of the algorithm…
comp-gas1996★ 8 cited
The Computational Complexity of the Lorentz Lattice Gas
J. Machta, K. Moriarty
The Lorentz lattice gas is studied from the perspective of computational complexity theory. It is shown that using massive parallelism, particle trajectories can be simulated in a…