Structure of NP
Ding‐Zhu Du, Ker‐I Ko · 2000
This chapter contains sections titled: Incomplete Problems in NP One-Way Functions and Cryptography Relativization Unrelativizable Proof Techniques Independence Results Positive Relativization Random Oracles Structure of Relativized NP