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,
}











