Category:Theory of computation

From Wikipedia, the free encyclopedia
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Template:Cat main Template:Sister project

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.

Subcategories

This category has the following 3 subcategories, out of 3 total.