The Diagonal Method and Hypercomputation
The diagonal method of logic is usually used to show serious limitations of the capabilities of any general computer by proving that Turing machines cannot solve their own ``Halting Problem. Of course, there are other important diagonal methods, too. E.g., Cantor used the (prototype of) diagonal methods in his set theory to prove the existence of transcendental numbers and that the real numbers are not countable. In this philosophical note, the authors present arguments which claim to show logical flaws in discussions by others which attack the methods of ``hypercomputation. Further, they defend the view that some specific hypermachines (e.g., quantum computers) avoid any contradictions associated with diagonalization. However, the arguments seem vaguely similar to heated debates between the artificial intelligence community and many others over the equivalence of mind and machine or consciousness and computation. The reviewer looks forward to seeing hypercomputation techniques applied to: (1) Cantor's diagonal method and, thus, to axiomatic set theory, itself and (2) the law of excluded middle; e.g., recall that the standard proof of Gödel's completeness theorem for the pure functional calculus of first-order uses the law of excluded middle in the syntax language and, thus, the proof provides no effective solution of the important decision problem for the pure functional calculus of first-order.
- Is Gold-Putnam diagonalization complete?
- Hypercomputation with quantum adiabatic processes
- Epistemic horizons and the foundations of quantum mechanics
- Cantor-like transfinite sequences and Gödel-like incompleteness revealed by means of Mersenne transfinite dimensional Boolean hypercube concatenation
- On TAE machines and their computational power
- The case for hypercomputation
- Zeno machines and hypercomputation
- On hypercomputation, universal and diagonalization complete problems
- On the Brightness of the Thomson Lamp: A Prolegomenon to Quantum Recursion Theory
- What is wrong with Cantor's diagonal argument?
- scientific article; zbMATH DE number 4004151 (Why is no real title available?)
- Paraconsistent computation and dialetheic machines
- Hypercomputation: fantasy or reality? A position paper
- A note on diagonalization
- Analogy and diagonal argument
- Accelerating machines: a review
This page was built for publication: The Diagonal Method and Hypercomputation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5706684)