Tape versus queue and stacks: The lower bounds

Three approaches to the quantitative definition of information^*

A. N. Kolmogorov · International Journal of Computer Mathematics · 1968 · 2K citations

Quantitative Methods, Ratio F, Information Theory +6

A formal theory of inductive inference. Part II

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

Automated Reasoning, Knowledge Discovery, Inductive Logic +3

A formal theory of inductive inference. Part I

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

Automated Reasoning, Inductive Logic, Formal Theory +2

Algorithmic Information Theory

Gregory J. Chaitin · IBM Journal of Research and Development · 1977 · 1K citations

Artificial Intelligence, Engineering, Information Theory +13

On the computational complexity of algorithms

Juris Hartmanis, Richard E. Stearns · Transactions of the American Mathematical Society · 1965 · 954 citations · Full text