A Linguistic Characterization of Bounded Oracle Computation and Probabilistic Polynomial Time

John C. Mitchell, Mark Mitchell, Andre Scedrov. A Linguistic Characterization of Bounded Oracle Computation and Probabilistic Polynomial Time. In FOCS. pages 725-733, 1998. [doi]

Abstract

Abstract is missing.