theoretical computer science
Sign in to saveAlso known as theoretical CS, CS theory, TCS
subfield of computer science and mathematics
Wikidata facts
- Image
- DFAexample.svg
Show 2 more facts
- Commons category
- Theoretical computer science
- Stack Exchange site URL
- cstheory.stackexchange.com
via Wikidata · CC0
~26 min read
Article
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:
Connections
algorithm
Entity
computer storage media
Entity
parallel computing
Entity
quantum computing
Entity
transistor
Entity
computer network
Entity
numerical analysis
Entity
compiler
Entity
e-commerce
Entity
communication protocol
Entity
Claude Shannon
Entity
data compression
Entity
distributed computing
Entity
computing platform
Entity
very-large-scale integration
Entity
programming language semantics
Entity
randomized algorithm
Entity
model of computation
Entity
computer algebra
Entity
computational problem
Entity