Martynova Olga

Dissertation submitted the degree of Candidate of Physical and Mathematical Sciences Scientific specialty 1.1.5. Mathematical logic, algebra, number theory and discrete mathematics Theme: Complexity of graph-walking automata Venue: 11 Universitetskaya emb.