Physical oracles: the Turing machine and the Wheatstone bridge
type: Item
instance of: scholarly article
title: Physical oracles: the Turing machine and the Wheatstone bridge
zbMATH Open document ID: 1233.03018
author: Edwin Beggs
author: John V. Tucker
author: José Félix Costa
published in: Studia Logica
publication date: 2010-12-01T00:00:00Z
Mathematics Subject Classification ID: 03A10
Mathematics Subject Classification ID: 00A79
Mathematics Subject Classification ID: 03D10
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 5822062
zbMATH Keywords: Turing machine
zbMATH Keywords: physical oracle
zbMATH Keywords: experimental procedure
zbMATH Keywords: theory of measurement
zbMATH Keywords: Wheatstone bridge
zbMATH Keywords: physically measurable numbers
MaRDI profile type: Publication
full work available at URL: s11225-010-9254-6
OpenAlex ID: W2067890769
cites work: Computational complexity with experiments as oracles
cites work: On the Complexity of Measurement in Classical Physics
cites work: Axiomatizing physical experiments as oracles to algorithms
cites work: Limits to measurement in experiments governed by algorithms
cites work: Embedding infinitely parallel computation in Newtonian kinematics
cites work: Can Newtonian systems, bounded in space, time, mass and energy compute all functions?
cites work: Experimental computation of real numbers by Newtonian machines
cites work: Q5670605
cites work: Newton and the science of to-day
cites work: Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics
DOI: 10.1007/S11225-010-9254-6
description: scientific article; zbMATH DE number 5822062