Back علم الحاسوب النظري Arabic Ciencia computacional teórica AST Nəzəri informatika Azerbaijani Теоретична информатика Bulgarian তাত্ত্বিক কম্পিউটার বিজ্ঞান Bengali/Bangla Informàtica teòrica Catalan Teoretická informatika Czech Theoretische Informatik German Θεωρητική Πληροφορική Greek Ciencia computacional teórica Spanish
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:[1]
TCS covers a wide variety of topics including algorithms, data structures, computational complexity, parallel and distributed computation, probabilistic computation, quantum computation, automata theory, information theory, cryptography, program semantics and verification, algorithmic game theory, machine learning, computational biology, computational economics, computational geometry, and computational number theory and algebra. Work in this field is often distinguished by its emphasis on mathematical technique and rigor.