Computation, hypercomputation, and physical science

DOI10.1016/J.JAL.2008.09.007MaRDI QIDQ959046zbMATH OpenOpenAlexFDO

Authors Konstantine Arkoudas

Publication date 11 December 2008

Published in Journal of Applied Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jal.2008.09.007

zbMATH Keywords

Church-Turing thesishypercomputationquantum computersGandy's thesisquantum computabilityTuring limit

Mathematics Subject Classification ID

Philosophical and critical aspects of logic and foundations (03A05) Quantum computation (81P68) Recursive functions and relations, subrecursive hierarchies (03D20) Turing machines and related notions (03D10) General topics in artificial intelligence (68T01) General topics in the theory of computing (68Q01)

Recommendations

• Publication:4805387
• Physics and computation
• Physical perspectives on computation, computational perspectives on physics
• Physics and the new computation
• SOFSEM 2006: Theory and Practice of Computer Science
• Information, Physics, and Computation
• Computability in analysis and physics
• Publication:3994907
• The computational status of physics
• Limits of Computation and Physical Reality

Cites work

• scientific article; zbMATH DE number 3131080 (Why is no real title available?)
• scientific article; zbMATH DE number 3728250 (Why is no real title available?)
• scientific article; zbMATH DE number 3467028 (Why is no real title available?)
• scientific article; zbMATH DE number 3577197 (Why is no real title available?)
• scientific article; zbMATH DE number 3586480 (Why is no real title available?)
• scientific article; zbMATH DE number 727991 (Why is no real title available?)
• scientific article; zbMATH DE number 1865918 (Why is no real title available?)
• scientific article; zbMATH DE number 1909820 (Why is no real title available?)
• scientific article; zbMATH DE number 1909827 (Why is no real title available?)
• scientific article; zbMATH DE number 5064395 (Why is no real title available?)
• scientific article; zbMATH DE number 3187218 (Why is no real title available?)
• Computability and Recursion
• Does a rock implement every finite-state automaton?
• On code generation in a PASCAL compiler
• The B-Book
• The Mechanical Evaluation of Expressions
• The wave equation with computable initial data such that its unique solution is not computable
• Turing's O-machines, Searle, Penrose and the brain

Cited in

(12)

• Mathematical and technological computability
• General relativistic hypercomputing and foundation of mathematics
• The computational status of physics
• On the Possibility, or Otherwise, of Hypercomputation
• The hypercomputation thesis: stakes and philosophical problems
• Computation and its limits.
• Computational universes
• Heterotic Computing
• Computability of physical operations
• scientific article; zbMATH DE number 1909825 (Why is no real title available?)
• Church's thesis and physical computation
• scientific article; zbMATH DE number 1273618 (Why is no real title available?)

Describes a project that uses

Uses Software

• ALGOL 60

This page was built for publication: Computation, hypercomputation, and physical science

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q959046)