Komplexitetsmått

Komplexitetsmått / mått på komplexitet kan hänvisa till vilket mått som helst som definieras i olika grenar av komplexitetsteorin , specifikt:

• i beräkningskomplexitetsteori
  • Blums axiom
  • Programmeringskomplexitet
    • Halstead komplexitetsmått
    • Cyklomatisk komplexitet
    • Tidskomplexitet
    • Parametriserad komplexitet
• i komplexa systemteori och tillämpningar
  • Prognoskomplexitet
  • Effektiv komplexitet
  • Kolmogorov komplexitet , ett mått på algoritmisk komplexitet
  • Självolikhet
• i informationsteori
  • Informationsfluktuationskomplexitet
• i modellteori
  • U-rank
• i statistisk inlärningsteori / beräkningslärandeteori
  • VC dimension
  • Rademacher komplexitet
• i lingvistik/ datorlingvistik
  • språklig sekvenskomplexitet
• i datornätverk
  • nätverkskomplexitet

Se även: mångfald , fraktal , fraktal dimension , rugositet , social komplexitet , spelkomplexitet , Biokomplexitet och Evolution av biologisk komplexitet