Theoretical Computer Science
Theory focuses on the theoretical foundations of computer science and frequently relies on rigorous mathematical proofs. Potential applications include algorithm design and quantum computation.
Theory focuses on the theoretical foundations of computer science and frequently relies on rigorous mathematical proofs. Potential applications include algorithm design and quantum computation.
Topics
Algorithm Design
Algorithmic Game Theory
Approximation
Coding Theory
Computational Complexity
Combinatorics
Data Structures
Fairness
Gaussian Space
Graph Theory
Cryptography
Learning Theory
Limit Theorems
Parallel and Distributed Algorithms
Pseudorandomness
Probabilistically Checkable Proofs (PCP)
Quantum Information
Randomness Extraction