Introducción a la Teoría de la Complejidad
XV Escuela de Verano de Ciencias Informáticas
De la Universidad Nacional de Río Cuarto, Argentina
18 al 23 de febrero de 2008
- Instructor: Michael Soltys, email:
“my last name at mcmaster.ca”
- Time: 17:00 a 19:30 hs
Book:
Announcements:
- March 5: Here is the latest version of the book
An introduction to
Computational Complexity (Draft), by Michael Soltys.
You need to use the same password to open the PDF. Please send me an
email if you find mistakes!
- Feb 22: In about two weeks I will post a revised version of the
textbook with corrections resulting from teaching this course in Rio
Cuarto. Please check again to get a revised version.
- Feb 22: You can read about the Universal Turing machine
here.
- Feb 22: You can read
here about the
Busy Beaver function.
- Feb 22: If you are interested in a free implementation of public
key cryptography (and a lot more) go to
www.gnupg.org.