Shouwen Tang, Ronald V. Book
Separating Polynomial-Time Turing and Truth-Table Reductions by Tally Sets
ICALP, 1988.
@inproceedings{ICALP-1988-TangB, author = "Shouwen Tang and Ronald V. Book", booktitle = "{Proceedings of the 15th International Colloquium on Automata, Languages and Programming}", doi = "10.1007/3-540-19488-6_144", isbn = "3-540-19488-6", pages = "591--599", publisher = "{Springer-Verlag}", series = "{Lecture Notes in Computer Science}", title = "{Separating Polynomial-Time Turing and Truth-Table Reductions by Tally Sets}", volume = 317, year = 1988, }