Incompleteness, Complexity, Randomness and Beyond
Quantum Physics
2007-05-23 v2
Abstract
Goedel'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.
Cite
@article{arxiv.quant-ph/0111118,
title = {Incompleteness, Complexity, Randomness and Beyond},
author = {Cristian S. Calude},
journal= {arXiv preprint arXiv:quant-ph/0111118},
year = {2007}
}
Comments
16 pages