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.

Authors

Shouwen Tang

This author has not been identified. Look up 'Shouwen Tang' in Google

Ronald V. Book

This author has not been identified. Look up 'Ronald V. Book' in Google