Leonid Levin's home page
Look at cont.htm (in this same directory) for my contact info. Click for my research overview (a bit dated), selected articles with pointers to some follow-ups, or CV.
My expository articles for non-specialists related to my research: Holographic Proofs (for Encyclopaedia 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: springer.com/?SGWID=4-154-22-1522520-detailsPage=ppmmedia|toc
Click to get outraged by my opinions on all sorts of things, be
it democracy or
quantum computers , taxes
or Goedel Theorem.