INFORMATION PROCESSING METHOD AND INFORMATION PROCESSOR

摘要

PROBLEM TO BE SOLVED: To find the excellent approximate solution of a combination optimum problem such as a traveling salesman problem at a high speed and to make a processor turnable to a super parallel dedicated device. SOLUTION: An information carrier corresponding to the distribution of plural points given onto an n-dimensional space (n is an integer >=2) is prepared and information is processed by using the time development and time inversion of the information carrier. The information carrier is the density of particles or light intensity corresponding to the distribution of the supplied plural points and the diffusion process or defocus process of the particles is used respectively as secular change. By using this method, the traveling salesman problem is solved.