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. The field is divided into three major branches: automata theory and language, computability theory, and computational complexity theory, which are linked by the question: "What are the fundamental capabilities and limitations of computers?.
Bruno Lopes
The Brazilian council of research divides Theory of Computation area in four subareas:
- Computability and models of computation
- Formal languages and automata theory
- Analysis of algorithms and computational complexity
- Logic and semantic of programs
1 votes
0 thanks
- Badges
- Science topic
- Similar topics
- Mathematics
More Shafagat Mahmudova's questions See All
Similar questions and discussions