Oracles and Advice as Measurements

DOI10.1007/978-3-540-85194-3_6zbMath1166.68318OpenAlexW2101706058MaRDI QIDQ3543332

J. V. Tucker, Costa, José Félix, Bruno Loff, Edwin J. Beggs

Publication date: 2 December 2008

Published in: Unconventional Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-85194-3_6

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items (5)

The impact of models of a physical oracle on computational power ⋮ Machines that perform measurements ⋮ A Hierarchy for $$ BPP //\log \!\star $$ B P P / / log ⋆ Based on Counting Calls to an Oracle ⋮ Limits to measurement in experiments governed by algorithms ⋮ Computations via Newtonian and relativistic kinematic systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the Complexity of Measurement in Classical Physics
• Computational power of neural networks: a characterization in terms of Kolmogorov complexity
• Abstract versus concrete computation on metric partial algebras
• Experimental computation of real numbers by Newtonian machines
• Computational complexity with experiments as oracles
• A variant of the Kolmogorov concept of complexity
• Machines, Computations, and Universality

This page was built for publication: Oracles and Advice as Measurements