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

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 (2005) an interesting paper on monotone circuits.

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

Boolean Circuit Complexity book       Draft of the 2nd edition

Username and password are these strings in reversed order: "elooB" and "nonnahS."

It is my aim, and every effort bent, that the sum and history of my life, which in the same sentence is my obit and epitaph too, shall be them both: He made the books and he died.    - William Faulkner, Writer (1897-1962)