A Computer Oriented toward Spatial Problems

A general purpose digital computer can, in principle, solve any well defined problem. At many tasks, such as the solution of systems of linear equations, these machines are thousands of times as fast as human beings. However, they are relatively inept at solving many problems where the data is arranged naturally in a spatial form. For example, when it comes to playing chess or recognizing sophisticated patterns, present day machines cannot match the performance of their designers. The difficulty in such cases appears to be that conventional computers can actively cope with only a small amount of information at any one time. (This circumstance is aptly illustrated by the title of an article by Samuel, "Computing Bit by Bit.") It appears that efficient handling of problems of the type mentioned above cannot be accomplished without some form of parallel action. A stored program computer is described which can handle spatial problems by operating directly on information in planar form without scanning or using other techniques for transforming the problem into some other domain. The order structure of this machine is explained and illustrated by a few simple programs. An estimate of the size of the computer (based on one possible design) is given. Programs have been written that enable the machine to recognize alphabetic characters independent of position, proportion, and size.

[1]  Arthur L. Samuel,et al.  Computing Bit by Bit or Digital Computers Made Easy , 1953, Proceedings of the IRE.

[2]  O. G. Selfridge,et al.  Pattern recognition and modern computers , 1899, AFIPS '55 (Western).

[3]  G. P. Dinneen Programming pattern recognition , 1955, AFIPS '55 (Western).

[4]  M. Wells,et al.  Experiments in Chess , 1957, JACM.