Michael Sipser
On Relativization and the Existence of Complete Sets
ICALP, 1982.
@inproceedings{ICALP-1982-Sipser, author = "Michael Sipser", booktitle = "{Proceedings of the Ninth Colloquium on Automata, Languages and Programming}", doi = "10.1007/BFb0012797", isbn = "3-540-11576-5", pages = "523--531", publisher = "{Springer-Verlag}", series = "{Lecture Notes in Computer Science}", title = "{On Relativization and the Existence of Complete Sets}", volume = 140, year = 1982, }