The impact of models of a physical oracle on computational power
type: Item
instance of: scholarly article
title: The impact of models of a physical oracle on computational power
zbMATH Open document ID: 1253.68123
DOI: 10.1017/S0960129511000557
author: José Félix Costa
author: John V. Tucker
author: Edwin Beggs
publication date: 2012-10-23T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 03F60
Mathematics Subject Classification ID: 70A05
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 6097869
zbMATH Keywords: oracles
zbMATH Keywords: physical experiments
zbMATH Keywords: physical systems
zbMATH Keywords: computational power
zbMATH Keywords: scatter machine experiment
MaRDI profile type: Publication
cites work: Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics
cites work: On the computational power of dynamical systems and hybrid systems
cites work: Limits to measurement in experiments governed by algorithms
cites work: Computational complexity with experiments as oracles. II. Upper bounds
cites work: Physical oracles: the Turing machine and the Wheatstone bridge
cites work: Oracles and Advice as Measurements
cites work: Computational complexity with experiments as oracles
cites work: On the Complexity of Measurement in Classical Physics
cites work: Experimental computation of real numbers by Newtonian machines
cites work: Can Newtonian systems, bounded in space, time, mass and energy compute all functions?
cites work: Embedding infinitely parallel computation in Newtonian kinematics
cites work: IS WAVE PROPAGATION COMPUTABLE OR CAN WAVE COMPUTERS BEAT THE TURING MACHINE?
cites work: Q4231133
cites work: The wave equation with computable initial data such that its unique solution is not computable
cites work: Classical recursion theory. The theory of functions and sets of natural numbers
cites work: Relativistic computers and the Turing barrier
cites work: Unpredictability and undecidability in dynamical systems
cites work: Classical physics and the Church--Turing Thesis
full work available at URL: s0960129511000557
OpenAlex ID: W2152574408
published in: MSCS. Mathematical Structures in Computer Science
description: scientific article; zbMATH DE number 6097869