Teorie složitosti řeší otázku efektivity jednotlivých algoritmů. Snaží se klasifikovat jednotlivé problémy na prakticky řešitelné a prakticky neřešitelné.

Podívejte se také na

• Složitost algoritmů
• Teorie vyčíslitelnosti

Programování

Komplexitätstheorie | Θεωρία Πολυπλοκότητας | Computational complexity theory | Complejidad computacional | Complexité algorithmique | סיבוכיות | 計算複雑性理論 | Algoritmų sudėtingumas | Complexiteitstheorie | Złożoność obliczeniowa | Komplexitetsteori | ทฤษฎีความซับซ้อนในการคำนวณ | 計算複雜性理論