Cristian S. Calude
Published 2001-11-22, updated 2001-12-17Version 2
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.
Comments: 16 pages
Journal: Minds and Machines: Journal for Artificial Intelligence, Philosophy and Cognitive Science, 12, 4 (2002), 503--517
On Randomized and Quantum Query Complexities
The Complexity of NISQ
Complexity in the Lipkin-Meshkov-Glick Model
