A Linguistic Characterization of Bounded Oracle Computation and Probabilistic Polynomial Time.

John C. Mitchell, Mark Mitchell, Andre Scedrov

Browse the full FOCS paper archive.