Skip to main content

Theory of Computing Systems

Ausgabe 4/2015

Computer Science Symposium in Russia

Inhalt (8 Artikel)

Preface

J. Karhumäki, E. A. Hirsch

New Lower Bounds on Circuit Size of Multi-output Functions

Evgeny Demenkov, Alexander S. Kulikov, Olga Melanich, Ivan Mihajlin

Two-Way Automata Characterizations of L/poly Versus NL

Christos A. Kapoutsis, Giovanni Pighizzini

Generalized Post Embedding Problems

Prateek Karandikar, Philippe Schnoebelen

Premium Partner