J ChaitinGregory

Register allocation via coloring

J ChaitinGregory, A AuslanderMarc, K ChandraAshok, 1981 .

Information-Theoretic Limitations of Formal Systems

J ChaitinGregory, 1974 .

A Theory of Program Size Formally Identical to Information Theory

J ChaitinGregory, 1975 .

On the Length of Programs for Computing Finite Binary Sequences

J ChaitinGregory, 1966 .

On the Simplicity and Speed of Programs for Computing Infinite Sets of Natural Numbers

J ChaitinGregory, 1969 .