Scribd
Upload
32 views1 page

Theory of Computation

Theory of Computation deals with whether and how efficiently problems can be solved using algorithms. It is divided into three branches - Automata theory which studies abstract machines, Computability theory which deals with the extent problems are solvable using computers, and Computational complexity theory which deals with analyzing time and space complexity of problems.

Uploaded by

Harshit Chauhan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
32 views1 page

Theory of Computation

Theory of Computation deals with whether and how efficiently problems can be solved using algorithms. It is divided into three branches - Automata theory which studies abstract machines, Computability theory which deals with the extent problems are solvable using computers, and Computational complexity theory which deals with analyzing time and space complexity of problems.

Uploaded by

Harshit Chauhan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Theory of Computation (TOC)

What is TOC?

In theoretical computer science, the theory of computation is the branch that deals with whether
and how efficiently problems can be solved on a model of computation, using an algorithm. The
field is divided into three major branches:

• Automata theory
• Computability theory
• Computational complexity theory
Automata theory

In theoretical computer science, automata theory is the study of abstract machines (or more
appropriately, abstract 'mathematical' machines or systems) and the computational problems that
can be solved using these machines. These abstract machines are called automata.

Computability theory

It deals with the extent to which a question is solvable using computers.

Computational complexity theory

It deals with the study and analysis of time and space complexity of any given problem.

You might also like