Christos A. Kapoutsis, Giovanni Pighizzini. Two-Way Automata Characterizations of L/poly versus NL. In Edward A. Hirsch, Juhani Karhumäki, Arto Lepistö, Michail Prilutskii, editors, Computer Science - Theory and Applications - 7th International Computer Science Symposium in Russia, CSR 2012, Nizhny Novgorod, Russia, July 3-7, 2012. Proceedings. Volume 7353 of Lecture Notes in Computer Science, pages 217-228, Springer, 2012. [doi]
Abstract is missing.