Complexity measure
Appearance
![]() | It has been suggested that this article be merged into Complexity#Varied meanings. (Discuss) Proposed since August 2024. |
Complexity measure / measure of complexity may refer to any measure defined various branches of complexity theory, specifically:
- Computational complexity theory
- Complex systems theory and applications
- Forecasting complexity
- Effective complexity
- Kolmogorov complexity, a measure of algorithmic complexity
- Self-dissimilarity
- Information theory
Other uses
[edit]- U-rank, a measure of the complexity of a complete type in the context of stable theories in model theory
- Vapnik–Chervonenkis dimension, a measure of the complexity of a class of sets in statistical learning theory
- Rademacher complexity, a measure of richness of a class of sets with respect to a probability distribution in computational learning theory
- Linguistic sequence complexity, a measure of the vocabulary richness of a genetic text in gene sequences
- Network complexity in computer networks