Complexity measure

Complexity measure / measure of complexity may refer to any measure defined in various branches of complexity theory, specifically:

in Computational complexity theory
- Blum axioms
- Programming complexity
in complex systems theory and applications
in model theory
- U-rank
in statistical learning theory / computational learning theory
- VC dimension
- Rademacher complexity
in linguistics/computer linguistics
- linguistic sequence complexity
in computer networks
- network complexity

See also: diversity, fractal, fractal dimension, rugosity, social complexity, game complexity, Biocomplexity, and Evolution of biological complexity

This article is issued from Wikipedia - version of the 11/26/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.