Complexity measure / measure of complexity may refer to any measure defined in various branches of complexity theory, specifically:
- in Computational complexity theory
- in complex systems theory and applications
- Forecasting complexity
- Effective complexity
- Kolmogorov complexity, a measure of algorithmic complexity
- Self-dissimilarity
- in information theory
- in model theory
- in statistical learning theory / computational learning theory
- in linguistics/computer linguistics
- in computer networks