Abstract geometrical computation. III: Black holes for classical and analog computing
type: Item
instance of: scholarly article
title: Abstract geometrical computation. III: Black holes for classical and analog computing
zbMATH Open document ID: 1192.68275
published in: Natural Computing
publication date: 2009-10-19T00:00:00Z
Mathematics Subject Classification ID: 68Q10
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 5618119
zbMATH Keywords: abstract geometrical computation
zbMATH Keywords: analog computation
zbMATH Keywords: arithmetic hierarchy
zbMATH Keywords: black hole model
zbMATH Keywords: Malament-Hogarth space-time
zbMATH Keywords: hyper-computing
zbMATH Keywords: Zeno phenomenon
author: Jérôme O. Durand-Lose
MaRDI profile type: Publication
full work available at URL: s11047-009-9117-0
OpenAlex ID: W2149320870
cites work: On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
cites work: COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
cites work: Achilles and the tortoise climbing up the hyper-arithmetical hierarchy
cites work: Some bounds on the computational power of piecewise constant derivative systems
cites work: On the Computational Capabilities of Several Models
cites work: Analytic machines
cites work: Q4805389
cites work: Q3416093
cites work: Theory and Applications of Models of Computation
cites work: Abstract Geometrical Computation and the Linear Blum, Shub and Smale Model
cites work: Non-Turing computations via Malament--Hogarth space-times
cites work: Q4805392
cites work: A Survey of Infinite Time Turing Machines
cites work: Infinite time Turing machines
cites work: Deciding Arithmetic Using SAD Computers
cites work: Euclidean geometry in terms of automata theory
cites work: A result about the power of geometric oracle machines
cites work: Reversible parallel computation: An evolving space-model
cites work: Q4439455
cites work: \(\mu\)-recursion and infinite limits.
cites work: Analog computation beyond the Turing limit
cites work: A new conceptual framework for analog computation
cites work: Q4530007
cites work: Logical Approaches to Computational Barriers
cites work: Relativistic computers and the Turing barrier
cites work: Q4485693
cites work: The Extent of Computation in Malament–Hogarth Spacetimes
cites work: (Short) Survey of Real Hypercomputation
DOI: 10.1007/S11047-009-9117-0
description: scientific article; zbMATH DE number 5618119