Welcome to Foundations of Computer Science. This courese is about the
theory of computer science. In short, we are going to try to put the "science" into
"computer Science. This course is about learning about what sorts of things computers
can do and what things they can not do. We will learn about the theoretical limits of
computer science and you will have an opportunity to explore some of the theoretical
frontiers of the discipline.