The Roles of Advice to One-Tape Linear-Time Turing Machines and Finite Automata (Extended Abstract).

Tomoyuki Yamakami

Browse the full ISAAC paper archive.