Incompleteness, Complexity, Randomness and Beyond

dc.creatorCalude, Cristian S.
dc.date2001-11-22
dc.date2001-12-17
dc.date.accessioned2026-07-07T06:03:04Z
dc.date.available2026-07-07T06:03:04Z
dc.descriptionGoedel'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.
dc.description16 pages
dc.identifierhttps://arxiv.org/abs/quant-ph/0111118
dc.identifierhttp://arxiv.org/abs/quant-ph/0111118
dc.identifierMinds and Machines: Journal for Artificial Intelligence, Philosophy and Cognitive Science, 12, 4 (2002), 503--517
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/89853
dc.subjectQuantum Physics
dc.titleIncompleteness, Complexity, Randomness and Beyond
dc.typetext

Files

Collections