Algorithmic information theory
Algorithmic information theory
Information randomness & incompleteness: papers on algorithmic information theory (2nd ed.)
Information randomness & incompleteness: papers on algorithmic information theory (2nd ed.)
Information-theoretic incompleteness
Information-theoretic incompleteness
Cornerstones of undecidability
Cornerstones of undecidability
Applied Mathematics and Computation
An introduction to Kolmogorov complexity and its applications (2nd ed.)
An introduction to Kolmogorov complexity and its applications (2nd ed.)
Feynman and computation: exploring the limits of computers
Feynman and computation: exploring the limits of computers
On the Length of Programs for Computing Finite Binary Sequences
Journal of the ACM (JACM)
A Theory of Program Size Formally Identical to Information Theory
Journal of the ACM (JACM)
Mathematical Jujitsu: some informal thoughts about Gödel and physics
Complexity - Limits in mathematics and physics
The unknowable
Exploring randomness
Recursively enumerable reals and Chaitin &OHgr; numbers
Theoretical Computer Science
Reflections on quantum computing
Complexity
Computing with cells and atoms: an introduction to quantum, DNA and membrane computing
Computing with cells and atoms: an introduction to quantum, DNA and membrane computing
Information and Randomness: An Algorithmic Perspective
Information and Randomness: An Algorithmic Perspective
Randomness and Recursive Enumerability
SIAM Journal on Computing
Coins, Quantum Measurements, and Turing's Barrier
Quantum Information Processing
Chaitin Ω numbers, Solovay machines, and Gödel incompleteness
Theoretical Computer Science
Randomness as an Invariant for Number Representations
Proceedings of the Colloquium in Honor of Arto Salomaa on Results and Trends in Theoretical Computer Science
ICALP '98 Proceedings of the 25th International Colloquium on Automata, Languages and Programming
Logical Dilemmas: The Life and Work of Kurt Godel
Logical Dilemmas: The Life and Work of Kurt Godel
Quantum Kolmogorov complexity based on classical descriptions
IEEE Transactions on Information Theory
| Hi-index | 0.01 |
Gödel's Incompleteness Theorems have the same scientific status as Einstein's principle of relativity, Heisenberg's uncertainty principle, and Watson and Crick's double helix model of DNA. Our aim is to discuss some new faces of the incompleteness phenomenon unveiled by an information-theoretic approach to randomness and recent developments in quantum computing.