Beginning of class

17 Setembro 2017, 16:10 José Félix Gomes da Costa

Dear student,

The course «Complexity» will start next Wednesday according with timetable.

The first few lectures (let us say 2 weeks) will be on automata theory and Turing machines, including undecidability. Besides the recommended bibliography you have the volume «Matemática Discreta» available on the webpage. Of interest for this course are the last two chapters (only). For the foreign students I recommend the book by Sipser (Part I and Part II) that I can make available on Wednesday.

At the appropriate time I will provide you with our own book on complexity.

Best regards,

José Félix