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 Computer

A computer is a machine [i] for manipulating data [i] according to a list of instructions [i] ... 

. 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 Computer

A computer is a machine [i] for manipulating data [i] according to a list of instructions [i] ... 

. The field is divided into two major branches: computability theory and complexity theory, but both branches deal with formal models of computation.
Categories: