Oracles that measure thresholds: the Turing machine and the broken balance

Edwin J. Beggs, José Félix Costa, Diogo Poças, John V. Tucker. Oracles that measure thresholds: the Turing machine and the broken balance. Journal of Logic and Computation, 23(6):1155-1181, 2013. [doi]

Abstract

Abstract is missing.