Oracles that measure thresholds: the Turing machine and the broken balance
Work
Year: 2013
Type: article
Abstract: What can algorithms compute with the help of information provided by an oracle that is a physical system? We have developed a theory that combines Turing machines with experiments that perform physica... more
Source: Journal of Logic and Computation
Institutions Swansea University, University of Lisbon
Cites: 21
Cited by: 13
Related to: 10
FWCI: 2.568
Citation percentile (by year/subfield): 75.2
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green