Parallel computational complexity in statistical physics

We examine several models in statistical physics from the perspective of parallel computational complexity theory. In each case, we describe a parallel method of simulation that is faster than current sequential methods. We find that parallel complexity results are in accord with intuitive notions o...

Full description

Bibliographic Details
Main Author: Moriarty, Kenneth J
Language:ENG
Published: ScholarWorks@UMass Amherst 1998
Subjects:
Online Access:https://scholarworks.umass.edu/dissertations/AAI9909193