Homepage of Stasys Jukna

in office I hail from Lithuania. Am affiliated with Faculty of Mathematics of Vilnius University. My research interests lie between Math and Theoretical CS, mainly in proving lower bounds on circuit complexity.   

My collection of links   ➩

logo of VU

Most of my papers are available online.

In my free time, I have also written several books, one with Igor Sergeev. Click on the images to visit their home pages with additional information (comments, supplementary material, new open problems, etc.).

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

I serve on editorial teams of:
         Lithuanian Mathematical Journal
         Electronic Colloquium on Computational Complexity
         [Am proud to be the initiator of this colloquim in 1994]

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

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