Speeding-up Single-Tape Nondeterministic Computations by Single Alternation, with Separation Results.

Jir Wiedermann

Browse the full ICALP paper archive.