pith. sign in

arxiv: quant-ph/0111118 · v2 · submitted 2001-11-22 · 🪐 quant-ph

Incompleteness, Complexity, Randomness and Beyond

classification 🪐 quant-ph
keywords incompletenessprinciplerandomnessapproachbeyondcomplexitycomputingcrick
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.