Theory of computation

From Wikipedia - Reading time: 1 min

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 and computational complexity theory.


Licensed under CC BY-SA 3.0 | Source: https://en.wikipedia.org/wiki/Category:Theory_of_computation
30 views |
Download as ZWI file
Encyclosphere.org EncycloReader is supported by the EncyclosphereKSF