PHYSICAL COMPUTATION

Physical computation embraces a variety of physical analogies used to tackle non-traditional problems. We describe Monte Carlo and deterministic methods, including simulated annealing and neural networks. Applications include economic change in Eastern Europe, the travelling salesman problem, vehicle navigation, track finding, and parallel computer load balancing. We show how different problems are suitable for the different various approaches to optimization-there is no universally applicable method.