La teoría de la computación es la rama que se ocupa de la eficiencia con la que se pueden resolver problemas en un modelo de computación, utilizando un algoritmo. La teoría de la computación se puede subdividir en numerosas áreas superpuestas. Dos grupos principales de áreas son la teoría de la complejidad y los algoritmos, donde la distinción está en si el foco está en los recursos computacionales (como en la teoría de la complejidad) o en las tareas a resolver (como en los algoritmos).
Revistas relacionadas con Teoría de la Computación
Revista de tecnología de la información, Comunicaciones en matemáticas aplicadas y ciencias computacionales, Computación generalizada IEEE, Probabilidad y computación combinatoria, Geometría computacional y discreta