web stats by LogaholicWeb Analytics by Logaholic

Homepage of Stasys Jukna

My research interests lie between mathematics and computer science.
I want to prove that complex problems are indeed complex.
Here are only three problems I would like to see solved.

Most of my papers are available on-line.

You can visit the home page of my book

         Extremal Combinatorics with Applications in Computer Science

or take a look at my teaching last years or my collection of links.

You can also take a look at the home page of my textbook "Math for CS" (in German)

         Crashkurs Mathematik für Informatiker

or at the first draft of a new book (pdf file, unprintable):

         Boolean Function Complexity: Advances and Frontiers
To get a printable version (if you don't already know where it is) just drop me an email.

What else happened during my stay in Frankfurt:
         Sasha Razborov's visit
         my student, Matthias Krieger, has written an interesting paper on monotone circuits.
I am an editor of:
         Lithuanian Mathematical Journal
         Electronic Colloquium on Computational Complexity
My work is/was supported by:
   and       and   


Universität Frankfurt
Institut für Informatik
Lst. Theoretische Informatik
Postfach 11 19 32
Robert-Mayer Str.11-15
D-60054 Frankfurt am Main


*) Formal affiliations: Prof. Dr. habil., Principal Investigator at Institute of Mathematics and Computer Science in Vilnius, Lithuania.
Currently at University of Frankfurt within a DFG project SCHN 503/4-1.