Introduction to Theory of Computation

Last updated: 2021-04-20 12:00:00 +0000

In theoretical computer science and mathematics, the theory of computation is the branch that deals with what problems can be solved on a model of computation, using an algorithm, how efficiently they can be solved or to what degree.