La théorie du calcul est la branche qui traite de l'efficacité avec laquelle les problèmes peuvent être résolus sur un modèle de calcul, à l'aide d'un algorithme. La théorie du calcul peut être subdivisée en de nombreux domaines qui se chevauchent. Deux principaux groupes de domaines sont la théorie de la complexité et les algorithmes, où la distinction est de savoir si l'accent est mis sur les ressources informatiques (comme dans la théorie de la complexité) ou sur les tâches à résoudre (comme dans les algorithmes).
Revues connexes sur Théorie du calcul
Journal des technologies de l'information, Communications en mathématiques appliquées et sciences informatiques, Informatique omniprésente IEEE, Probabilités combinatoires et calcul, Géométrie discrète et computationnelle