Homepage of Stasys Jukna

in office I am affiliated with Faculty of Math and CS of Vilnius University.
My research interests lie between Math and Theoretical CS.          
I am mainly interested in proving lower bounds on circuit complexity.   
My collection of links.
logo of VU

Most of my papers are available on-line.

I have also written several books, the last one with Igor Sergeev. Click on the images to visit their home pages:

      EC_Book            Crashkurs Buch            EC_Book 2nd ed            Boolean Circuit Complexity book            Complexity of Linear Boolean Operators

What interesting happened during my stay in Frankfurt:
         Ben Rossman's visit (2013)
         Mario Szegedy's visit (2010)
         Sasha Razborov's visit (2002)
         my student, Matthias Krieger, has written an interesting paper on monotone circuits.

I serve on editorial teams of:
         Lithuanian Mathematical Journal
         Electronic Colloquium on Computational Complexity

My work is/was supported by:
      DFG       and       Alexander von Humboldt Foundation      and      Indre