Theory of computation

From Justapedia - 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://justapedia.org/wiki/Category:Theory_of_computation
4 views |
Download as ZWI file
Encyclosphere.org EncycloReader is supported by the EncyclosphereKSF