Black-Box PPP Is Not Turing-Closed.

Noah Fleming, Stefan Grosser, Toniann Pitassi, Robert Robere

Browse the full STOC paper archive.