Computations with oracles that measure vanishing quantities

DOI10.1017/S0960129516000219zbMath1382.68065MaRDI QIDQ4593234

J. V. Tucker, Costa, José Félix, Diogo Poças, Edwin J. Beggs

Publication date: 22 November 2017

Published in: Mathematical Structures in Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Related Items (2)

The Power of Machines That Control Experiments ⋮ A Hierarchy for $$ BPP //\log \!\star $$ B P P / / log ⋆ Based on Counting Calls to an Oracle

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Physical oracles: the Turing machine and the Wheatstone bridge
• Can Newtonian systems, bounded in space, time, mass and energy compute all functions?
• Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics
• The wave equation with computable initial data such that its unique solution is not computable
• A notion of mechanistic theory
• Analog computation via neural networks
• On the computational power of dynamical systems and hybrid systems
• An optical model of computation
• Embedding infinitely parallel computation in Newtonian kinematics
• The impact of models of a physical oracle on computational power
• Relative computability and uniform continuity of relations
• Axiomatizing physical experiments as oracles to algorithms
• Limits to measurement in experiments governed by algorithms
• IS WAVE PROPAGATION COMPUTABLE OR CAN WAVE COMPUTERS BEAT THE TURING MACHINE?
• Computational complexity with experiments as oracles. II. Upper bounds
• A computable ordinary differential equation which possesses no computable solution
• Abstract Computability and Its Relation to the General Purpose Analog Computer (Some Connections Between Logic, Differential Equations and Analog Computers)
• THREE FORMS OF PHYSICAL MEASUREMENT AND THEIR COMPUTABILITY
• On the Power of Threshold Measurements as Oracles
• Oracles that measure thresholds: the Turing machine and the broken balance
• Experimental computation of real numbers by Newtonian machines
• Computational complexity with experiments as oracles

This page was built for publication: Computations with oracles that measure vanishing quantities