Course info
In theoretical computer science and mathematics, the theory of computation is the branch that deals with how efficiently problems can be solved on a model of computation, using an algorithm.
"In Other Words"
Theory of computation is mainly concerned with the study
of how problems can be solved using algorithms. These studies are
used to understand the way an algorithm is meant to work, and to
actually prove it works through analyzing problems that may arise with
the technique used and finding solutions to these problems.
- Teacher: Rajnish Ranjan
Social networks