Formal languages and expressiveness. Turing completeness and Church's Thesis. Decidability and tractability. Complexity classes and theory of NP completeness.
Socratic Method will be used for teaching key concepts. Students who successfully complete this course will become familiar with general concepts in the theory of computer science, gain an understanding of the concepts of automata and languages, and computability theory
"Integrity means that there is coherence between what you say, what you do, what you think, and how you feel about life around you" - A quote by someone who is wise
Textbook - Introduction to Theory of Computation, Michael Sipser, 3rd Edition
Piazza Discussion Forum - Every semester, the questions related to CS125 are answered exclusively on Piazza https://piazza.com/
CS125 Video Playlist
General semester structure. HW - Homework, PA - Programming Assignment
Procrastination and CS125 do not go well together. Starting the homework very early is the key to success in CS125