Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
theory of computation
English Wikipedia - The Free Encyclopedia
Download this dictionary
Theory of computation
In
theoretical computer science
and
mathematics
, the
theory of computation
is the branch that deals with how efficiently problems can be solved on a
model of computation
, using an
algorithm
. The field is divided into three major branches:
automata theory
and language,
computability theory
, and
computational complexity theory
, which are linked by the question:
"What are the fundamental capabilities and limitations of computers?".
See more at Wikipedia.org...
© This article uses material from
Wikipedia
®
and is licensed under the
GNU Free Documentation License
and under the
Creative Commons Attribution-ShareAlike License