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

Shouwen Tang, Ronald V. Book

Browse the full ICALP paper archive.