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.

Abstract

Abstract is missing.