Theory  of Computing  THC

Instructor: Dr Gyula Y. KATONA

Text:  Michael Sipser:  Introduction to the Theory of Computation, Springer

Prerequisite: some introductory combinatorics, algebra  and number theory (e.g. definitions  and  basic properties of graphs,  binomial coefficients,  primes  and groups) is  helpful.

Course description:

The course has very little connection to programming, you don't need to know how to write programs. It is about the theoretical questions that arise from computers. Consider it more mathematics than computer science. However, nowadays every mathematician should know something about complexity theory.