Theory of computation
The theory of computation is the branch of computer science that deals with whether and how efficiently problems can be solved on a
computer. The field is divided into two major branches: computability theory and complexity theory, but both branches deal with formal models of computation.
Discussions
|
Discussion
Features
|
|
 |
Ask a
question about 'Theory of computation' |
|
|
 |
|
 |
Start a new
discussion about 'Theory of computation' |
|
|
 |
|
 |
Answer
questions about 'Theory of computation' |
|
|
 |
|
 |
'Theory of computation' discussion
forum |
|
|
Encyclopedia
The
theory of computation is the branch of computer science that deals with whether and how efficiently problems can be solved on a
computer. The field is divided into two major branches: computability theory and complexity theory, but both branches deal with formal models of computation.