An All-or-Nothing Flavor to the Church-Turing Hypothesis

DOI10.1007/978-3-319-55911-7_4zbMath1435.68102arXiv1702.00923OpenAlexW2587597599MaRDI QIDQ2988809

Stefan Wolf

Publication date: 19 May 2017

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1702.00923

Mathematics Subject Classification ID

Classical and relativistic thermodynamics (80A10) Other nonclassical models of computation (68Q09) Classical models of computation (Turing machines, etc.) (68Q04)

Related Items (1)

Second Thoughts on the Second Law

Cites Work

• Unnamed Item
• Bluff your way in the second law of thermodynamics
• Conservative logic
• Clustering by Compression
• Irreversibility and Heat Generation in the Computing Process
• A Theory of Program Size Formally Identical to Information Theory
• A Parallel Repetition Theorem
• Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?
• An introduction to Kolmogorov complexity and its applications

This page was built for publication: An All-or-Nothing Flavor to the Church-Turing Hypothesis