Induction, pure and simple

On Computable Numbers, with an Application to the Entscheidungsproblem

Alan Turing · Proceedings of the London Mathematical Society · 1937 · 8.1K citations

Computing, Computer Science, Mathematics +10

Language identification in the limit

Eric Gold · Information and Control · 1967 · 3.6K citations

Language Studies, Linguistics, Psycholinguistics +2

Theory of Recursive Functions and Effective Computability.

Solomon Feferman, Hartley Rogers · American Mathematical Monthly · 1969 · 2.8K citations

Computing, Computer Science, Mathematics +14

Logical Foundations of Probability

Leonard J. Savage, Rudolph Carnap · Econometrica · 1952 · 2K citations

Natural Sciences, Mathematics, Physics +12

A formal theory of inductive inference. Part II

Ray J. Solomonoff · Information and Control · 1964 · 1.8K citations

Computing, Computer Science, Mathematics +12