Theory of Computation: Lecture 1

Theory of Computation: Lecture 1. The main topics covered in this lesson include: the story of computation; earliest models of computation; earliest algorithms; theory of computation; computability and logic; complexity theory; turing machines and algorithms;...