Two-Way Automata Characterizations of L/poly Versus NL

Christos A. Kapoutsis, Giovanni Pighizzini. Two-Way Automata Characterizations of L/poly Versus NL. Theory Comput. Syst., 56(4):662-685, 2015. [doi]

Abstract

Abstract is missing.