Logic, discovery, and the foundations of computing machinery

Abstract

This paper describes the logical nature of computing machines in terms of languages and the types of problems that can be solved by logical operations on languages. The problem of discovery in mathematics and empirical science is discussed, and an “inductive” machine is described which would be able to formulate hypotheses, modify them in the light of new experience and eventually discover the laws of a very simple universe.