Oracles that measure thresholds: the Turing machine and the broken balance
From MaRDI portal
Publication:5406112
DOI10.1093/logcom/ext047zbMath1286.68128OpenAlexW2146153721MaRDI QIDQ5406112
J. V. Tucker, Diogo Poças, Costa, José Félix, Edwin J. Beggs
Publication date: 1 April 2014
Published in: Journal of Logic and Computation (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10451/44310
Related Items (5)
AN ANALOGUE-DIGITAL CHURCH-TURING THESIS ⋮ Computations with oracles that measure vanishing quantities ⋮ The Power of Machines That Control Experiments ⋮ THREE FORMS OF PHYSICAL MEASUREMENT AND THEIR COMPUTABILITY ⋮ A Hierarchy for $$ BPP //\log \!\star $$ B P P / / log ⋆ Based on Counting Calls to an Oracle
This page was built for publication: Oracles that measure thresholds: the Turing machine and the broken balance
