The generic oracle hypothesis fails

James A. Foster · 2003

According to the generic oracle hypothesis, results relativized to generic oracles are likely to represent the unrelativized world. The paper shows that the generic oracle hypothesis is false by demonstrating that IP/sup G/ not=PsPACE/sup G/ for even subrecursive variants of generic oracles G.>

Read the paper · More papers on PaperTik