Two-way automata characterizations of L/poly versus NL
From MaRDI portal
Publication:2354593
DOI10.1007/s00224-014-9560-xzbMath1343.68141WikidataQ61677488 ScholiaQ61677488MaRDI QIDQ2354593
Giovanni Pighizzini, Christos A. Kapoutsis
Publication date: 20 July 2015
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00224-014-9560-x
68Q45: Formal languages and automata
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)