Skip to content

Opening book details…

Can I read Information, Randomness and Incompleteness: Papers on Algorithmic Information Theory: 008 on EtoBox?

Information, Randomness and Incompleteness: Papers on Algorithmic Information Theory: 008 by Gregory J. Chaitin is a nonfiction available to read on EtoBox.

What is Information, Randomness and Incompleteness: Papers on Algorithmic Information Theory: 008 about?

Pt. I. Introductory/tutorial/survey papers. Randomness and mathematical proof, Scientific American, 1975. On the difficulty of computations, IEEE transactions on information theory, 1970. Information-theoretic computational complexity, IEEE transactions on information theory, 1974. Algorithmic information theory, encyclopedia of statistical sciences, 1982. Algorithmic information theory, IBM Journal of Research and Development, 1977 -- pt. II. Applications to metamathematics. Gödel's theorem and information, International Journal of Theoretical Physics, 1982. Randomness and Gödel's theorem, Proceedings 1985/Solvay Conference, in press. An algebraic equation for the halting probability, The Universal Turing Machine, in press. Computing the busy beaver function, Open Problems in Communication and Computation, in press -- pt. III. Applications to biology. To a mathematical definition of "life", ACM SICACT News, 1970. Toward a mathematical definition of "life", The Maximum Entropy Formalism, 1979. pt IV. Technical papers on self-delimiting programs. A theory of program size formally identical to information theory, Journal of the ACM, 1975. Incompleteness theorems for random reals, Adv

Who reads Information, Randomness and Incompleteness: Papers on Algorithmic Information Theory: 008?

It is typically read by self-directed learners exploring a subject in depth.

Common subject areas: history, science, philosophy, social sciences.

Author
Gregory J. Chaitin
Publisher
World Scientific Publishing Co Pte Ltd
Published
1987
Language
EN
ISBN
9789971504809
Category
nonfiction
Subjects
Mathematics, Computer Science, Stem

Other editions & translations

More by Gregory J. Chaitin

Browse all works by Gregory J. Chaitin