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]

Authors

Christos A. Kapoutsis

This author has not been identified. Look up 'Christos A. Kapoutsis' in Google

Giovanni Pighizzini

This author has not been identified. Look up 'Giovanni Pighizzini' in Google