---
tag: Q07FY4XTZZ
kind: concept
name: Complexity theory
sources:
  - wikipedia: en:76765067@r1368301704
    locator: Glossary of logic, section C
    note: adopted
    mention: wikipedia://en/76765067#G1T9
    sections: [Summary]
inventory: [5DHTYMMCNV]
---

## Summary

The study of the inherent difficulty of computational problems, focusing on the resources needed to solve them, such as time and memory.