Methods of statistical physics and complex mathematical problems

Published under licence by IOP Publishing Ltd
, , Citation V Cerny 1988 Eur. J. Phys. 9 94 DOI 10.1088/0143-0807/9/2/003

0143-0807/9/2/94

Abstract

Discusses some nontraditional applications of the methods of statistical physics. Such methods provide useful approaches to various complex mathematical problems. The authors discusses in detail the simulated annealing optimisation method based on the Monte Carlo Metropolis method which proved to be efficient for solving combinatorial optimisation problems. The author investigates the parallel implementation of the annealing method and argues that one thus arrives at a new class of computer architectures-the statistically coupled processor schemes-which can handle nonlinear problems of great complexity.

Export citation and abstract BibTeX RIS

10.1088/0143-0807/9/2/003