** The LaTeX sources: **

**Models of Computations; Polynomial Time and Church's Thesis.****Universal Algorithm; Diagonal Results.****Games; Alternation; Exhaustive Search; Time v. Space.****Nondeterminism; Inverting Functions; Reductions.****Randomness in Computing.**

You can also click for my papers (some online), my CV, or my research overview.

This material is based upon work supported by the National Science Foundation under Grants No.8304498, 8607492, 9015276, 9610455, 9820934, 0311411, 0830719. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author and do not necessarily reflect the views of the National Science Foundation.