2010
DOI: 10.1017/s0960129510000356
|View full text |Cite
|
Sign up to set email alerts
|

Abstract: We pose the following question: If a physical experiment were to be completely controlled by an algorithm, what effect would the algorithm have on the physical measurements made possible by the experiment?In a programme to study the nature of computation possible by physical systems, and by algorithms coupled with physical systems, we have begun to analyse (i) the algorithmic nature of experimental procedures, and (ii) the idea of using a physical experiment as an oracle to Turing Machines. To answer the quest… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
62
0

Year Published

2010
2010
2017
2017

Publication Types

Select...
5
2

Relationship

4
3

Authors

Journals

citations
Cited by 21 publications
(62 citation statements)
references
References 26 publications
0
62
0
Order By: Relevance
“…In subsequent work, we studied several other examples of experiments as oracles, including the collider machine experiment (CME) [14] and the Wheatstone bridge [15]. 6 The computational power of the physical oracles we have studied varies according to assumptions on precision and timing.…”
Section: (B) Physical Oraclesmentioning
confidence: 99%
See 2 more Smart Citations
“…In subsequent work, we studied several other examples of experiments as oracles, including the collider machine experiment (CME) [14] and the Wheatstone bridge [15]. 6 The computational power of the physical oracles we have studied varies according to assumptions on precision and timing.…”
Section: (B) Physical Oraclesmentioning
confidence: 99%
“…However, our case studies of different mechanical, electrical and optical experiments as oracles lead us to similar runtimes and to similar complexity classes, especially P/ log and BPP// log , depending on assumptions about the precision of equipment. Indeed, in Beggs et al [14], we made a conjecture about the runtimes of experiments, namely: normally, runtime is exponential in the accuracy of measurement. To begin to classify experimentation for computational purposes, taxonomies for equipment and procedures are needed.…”
Section: How Varied Are the Attributes Such As Runtimes Of Physicalmentioning
confidence: 99%
See 1 more Smart Citation
“…In a sequence of papers [11,4,3,8], we have studied computations possible by physical systems and by algorithms combined with physical systems. In particular, we have started to develop a theory of Turing Machines with a physical experiment as an oracle.…”
Section: Introduction and Overviewmentioning
confidence: 99%
“…In [8] we asked the new question: 1. If a physical experiment were to be completely controlled by an algorithm, what effect would the algorithm have on the physical measurements made possible by the experiment?…”
Section: Introduction and Overviewmentioning
confidence: 99%