A Good Oracle Is Hard to Beat.

Douglas A. Cenzer William R. Moser A Good Oracle Is Hard to Beat. 18-34 1998 22 Algorithmica 1/2 db/journals/algorithmica/algorithmica22.html#CenzerM98