• Home
  • Search
  • Non-Turing Computations Via Malament–Hogarth Space-Times
  • Cite Icon196
  • https://doi.org/10.1023/a:1014019225365Copy DOI Icon

Non-Turing Computations Via Malament–Hogarth Space-Times

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We investigate the Church–Kalmar–Kreisel–Turing theses theoretical concerning (necessary) limitations of future computers and of deductive sciences, in view of recent results of classical general relativity theory. We argue that (i) there are several distinguished Church–Turing-type theses (not only one) and (ii) validity of some of these theses depend on the background physical theory we choose to use. In particular, if we choose classical general relativity theory as our background theory, then the above-mentioned limitations (predicted by these theses) become no more necessary, hence certain forms of the Church–Turing thesis cease to be valid (in general relativity). (For other choices of the background theory the answer might be different.) We also look at various “obstacles” to computing a nonrecursive function (by relying on relativistic phenomena) published in the literature and show that they can be avoided (by improving the “design” of our future computer). We also ask ourselves, how all this reflects on the arithmetical hierarchy and the analytical hierarchy of uncomputable functions.

Similar Papers
  • Supplementary Content

Topics in black hole perturbation theory and the visualization of curved spacetime

  • Jul 22, 2013
  • PhDT
  • Aaron Zimmerman
  • Research Article
  • Citations56

The Conceptual Foundations of Contemporary Relativity Theory.

  • Apr 01, 1973
  • The Philosophical Review
  • Jon Dorling +1
  • Research Article
  • Citations25

Spacetime Structure Explored by Elementary Particles : Microscopic Origin for the Riemann-Cartan Geometry

  • Jan 01, 1977
  • Progress of Theoretical Physics
  • K Hayashi +1
  • PDF
  • Research Article
  • Citations80

The sub-leading scattering waveform from amplitudes

  • Jun 01, 2023
  • Journal of High Energy Physics
  • Aidan Herderschee +2
  • Research Article
  • Citations21

Space-like singularities of general relativity: A phantom menace?

  • May 01, 2022
  • General Relativity and Gravitation
  • Abhay Ashtekar +2
  • Research Article
  • Citations29

Fractional-order derivatives in cosmological models of accelerated expansion

  • Apr 20, 2021
  • Modern Physics Letters A
  • V K Shchigolev
  • PDF
  • Research Article
  • Citations2

Planck length in classical and quantum Hamiltonian formulations of general relativity

  • Aug 16, 2023
  • The European Physical Journal C
  • Claudio Cremaschini
  • Research Article

Revisiting the border between Newtonian mechanics and General Relativity: The periastron advance

  • Jan 01, 2014
  • Contributions to science
  • Joaquim A Batlle +1
  • PDF
  • Research Article

Bremsstrahlung of Light through Spontaneous Emission of Gravitational Waves

  • May 11, 2021
  • Symmetry
  • Charles Wang +1
  • Research Article
  • Citations2

Tunneling through bridges: Bohmian non-locality from higher-derivative gravity

  • Dec 14, 2018
  • Physics Letters A
  • Gregory S Duane
  • Research Article
  • Citations16

Traversable Lorentzian wormholes in higher dimensional theories of gravity

  • Oct 01, 2019
  • Journal of Physics: Conference Series
  • Anshuman Baruah +1
  • Book Chapter

General Relativity: An Overview

  • Jan 01, 1996
  • James P. Crawford
  • Conference Article
  • Citations2

An introduction to general relativity, black holes and gravitational waves

  • Jan 01, 2011
  • AIP conference proceedings
  • Nora BretóN +5
  • Research Article
  • Citations35

No time machines in classical general relativity

  • Jul 24, 2002
  • Classical and Quantum Gravity
  • S Krasnikov
  • Research Article
  • Citations2

Loch Ness Monsters as Cryptid (Presently Unknown) Sea Turtles

  • Mar 16, 2019
  • Journal of Scientific Exploration
  • Henry Bauer
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.