Die Berechnungstheorie ist der Zweig, der sich damit beschäftigt, wie effizient Probleme auf einem Berechnungsmodell mithilfe eines Algorithmus gelöst werden können. Die Berechnungstheorie kann in zahlreiche überlappende Bereiche unterteilt werden. Zwei Hauptgebietscluster sind Komplexitätstheorie und Algorithmen, wobei unterschieden wird, ob der Fokus auf den Rechenressourcen (wie in der Komplexitätstheorie) oder auf den zu lösenden Aufgaben (wie in Algorithmen) liegt.
Verwandte Zeitschriften zur Berechnungstheorie
Information Technology Journal, Kommunikation in angewandter Mathematik und Computerwissenschaft, IEEE Pervasive Computing, Kombinatorik, Wahrscheinlichkeit und Computing, Diskrete und Computergeometrie