dorsal/arxiv
View SchemaIncompleteness, Complexity, Randomness and Beyond
| Authors | Cristian S. Calude |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0111118 |
| URL | https://arxiv.org/abs/quant-ph/0111118 |
| Journal | Minds and Machines: Journal for Artificial Intelligence, Philosophy and Cognitive Science, 12, 4 (2002), 503--517 |
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.
{
"annotation_id": "d62189d1-4daf-4c09-806f-101bdfe0868e",
"date_created": "2026-03-02T18:01:48.277000Z",
"date_modified": "2026-03-02T18:01:48.277000Z",
"file_hash": "e3e83512aa9f8ff5d1a60de699ef57a388d1dad96099363430f67c6e8f69d2c2",
"private": false,
"record": {
"abstract": "Goedel\u0027s Incompleteness Theorems have the same scientific status as\nEinstein\u0027s principle of relativity, Heisenberg\u0027s uncertainty principle, and\nWatson and Crick\u0027s double helix model of DNA. Our aim is to discuss some new\nfaces of the incompleteness phenomenon unveiled by an information-theoretic\napproach to randomness and recent developments in quantum computing.",
"arxiv_id": "quant-ph/0111118",
"authors": [
"Cristian S. Calude"
],
"categories": [
"quant-ph"
],
"journal_ref": "Minds and Machines: Journal for Artificial Intelligence,\n Philosophy and Cognitive Science, 12, 4 (2002), 503--517",
"title": "Incompleteness, Complexity, Randomness and Beyond",
"url": "https://arxiv.org/abs/quant-ph/0111118"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "0242e232-42a4-48ba-b0be-c156399f28d4",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}