Die Komplexitätstheorie ist im Grenzgebiet zwischen angewandter Mathematik und theoretischer Informatik angesiedelt. Hier untersucht man v. a. den Zeit- und Speicherplatzaufwand von Algorithmen und entwickelt Methoden, um diesen Aufwand zu minimieren.