Steven M. Kautz, Peter Bro Miltersen. Relative to a Random Oracle, NP Is Not Small. J. Comput. Syst. Sci., 53(2):235-250, 1996.
@article{KautzM96, title = {Relative to a Random Oracle, NP Is Not Small}, author = {Steven M. Kautz and Peter Bro Miltersen}, year = {1996}, researchr = {https://researchr.org/publication/KautzM96}, cites = {0}, citedby = {0}, journal = {J. Comput. Syst. Sci.}, volume = {53}, number = {2}, pages = {235-250}, }