Computational Complexity of Determining the Barriers to Interface Motion in Random Systems

Details Computational Complexity of Determining the Barriers to Interface Motion in Random Systems Computational Complexity of Determining the Barriers to Interface Motion in Random Systems

1999-02-14

arxiv.org/abs/cond-mat/9902203v1

Phys. Rev. E 59, 2571-2577 (1999)

Physics

Condensed Matter

Disordered Systems and Neural Networks

8 pages, figures included, to appear in Phys. Rev. E

Scientific paper

10.1103/PhysRevE.59.2571

The low-temperature driven or thermally activated motion of several condensed matter systems is often modeled by the dynamics of interfaces (co-dimension-1 elastic manifolds) subject to a random potential. Two characteristic quantitative features of the energy landscape of such a many-degree-of-freedom system are the ground-state energy and the magnitude of the energy barriers between given configurations. While the numerical determination of the former can be accomplished in time polynomial in the system size, it is shown here that the problem of determining the latter quantity is NP-complete. Exact computation of barriers is therefore (almost certainly) much more difficult than determining the exact ground states of interfaces.

Affiliated with

Also associated with

No associations

Rating

Computational Complexity of Determining the Barriers to Interface Motion in Random Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Computational Complexity of Determining the Barriers to Interface Motion in Random Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computational Complexity of Determining the Barriers to Interface Motion in Random Systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-572370