Results 261 to 270 of about 26,141 (311)

Algorithmic information theory, free will, and the Turing test

open access: yesComplexity, 1999
openaire   +1 more source

ALGORITHMIC INFORMATION THEORY

Cambridge tracts in theoretical computer science, 1987
Chaitin, the inventor of algorithmic information theory, presents in this book the strongest possible version of Gödel's incompleteness theorem, using an information theoretic approach based on the size of computer programs. One half of the book is concerned with studying the halting probability of a universal computer if its program is chosen by ...
G. Chaitin
exaly   +3 more sources

ALGORITHMIC INFORMATION THEORY

open access: yesIBM Journal of Research and Development, 1977
This paper reviews algorithmic information theory, which is an attempt to apply information-theoretic and probabilistic ideas to recursive function theory.
G. J. Chaitin
core   +3 more sources

Algorithmic Information Theory

SpringerBriefs in Mathematical Physics, 2019
In this chapter, we review the basic framework of algorithmic information theory to the extent necessary to read the rest of the book.
K. Tadaki
openaire   +2 more sources

Entropy and algorithmic complexity in quantum information theory

Natural Computing, 2006
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
F Benatti, Benatti Fabio
exaly   +3 more sources

Home - About - Disclaimer - Privacy