theoretical computer science
Sign in to saveAlso known as theoretical CS, CS theory, TCS
subfield of computer science and mathematics
Wikidata facts
- Instance of
- academic major
- Subclass of
- fundamental science
- Part of
- computer science
- Has part
- computational complexity theory
- Image
- DFAexample.svg
Show 4 more facts
- topic's main category
- Category:Theoretical computer science
- Commons category
- Theoretical computer science
- on focus list of Wikimedia project
- Wikipedia:Vital articles/Level/4
- Stack Exchange site URL
- cstheory.stackexchange.com
via Wikidata · CC0
~26 min read
Encyclopedic overview
A finite-state automaton from automata theory, a branch of theoretical computer science Theoretical computer science is a subfield of computer science and mathematics that focuses on the abstract and mathematical foundations of computation.
It is difficult to circumscribe the theoretical areas precisely. The ACM's Special Interest Group on Algorithms and Computation Theory (SIGACT) provides the following description:
Excerpted from Wikipedia’s “theoretical computer science” article, available under the CC BY-SA 4.0 licence.