Separating Polynomial-Time Turing and Truth-Table Reductions by Tally Sets

Shouwen Tang, Ronald V. Book. Separating Polynomial-Time Turing and Truth-Table Reductions by Tally Sets. In Timo Lepistö, Arto Salomaa, editors, Automata, Languages and Programming, 15th International Colloquium, ICALP88, Tampere, Finland, July 11-15, 1988, Proceedings. Volume 317 of Lecture Notes in Computer Science, pages 591-599, Springer, 1988.

@inproceedings{TangB88,
  title = {Separating Polynomial-Time Turing and Truth-Table Reductions by Tally Sets},
  author = {Shouwen Tang and Ronald V. Book},
  year = {1988},
  researchr = {https://researchr.org/publication/TangB88},
  cites = {0},
  citedby = {0},
  pages = {591-599},
  booktitle = {Automata, Languages and Programming, 15th International Colloquium, ICALP88, Tampere, Finland, July 11-15, 1988, Proceedings},
  editor = {Timo Lepistö and Arto Salomaa},
  volume = {317},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-19488-6},
}