Leonid Levin's home page
Look at cont.htm (in this same directory) for my contact info. Click for my old research overview , selected articles with pointers to some follow-ups, or C V.
My expository articles for non-specialists related to my research: Holographic Proofs (for Encyclopedia of Math.) and Randomness and Nondeterminism (International Congress of Math., invited addresses, 1995). A simple explanation of Robinson's aperiodic tilings (or a local copy). My Theory of Computation lecture notes.
To try to win $$ 1,000,000 by solving a problem related to my work
(one of the seven "Millennium Math Problems")
Some of my bio and explanations of what I am out of, can be found in this book: cs.nyu.edu/cs/faculty/shasha/outofmind.html , springer.com/978-0-387-98269-4.
Click to get outraged by my opinions on all sorts of things, be it democracy or quantum computers, taxes or Goedel Theorem.