complexity measure
C17828
concept
A complexity measure is a quantitative function or criterion used to assess and compare the intricacy, difficulty, or resource requirements of objects, systems, or problems.
Observed surface forms (3)
| Surface form | Occurrences |
|---|---|
| computability-theoretic concept | 1 |
| computability-theoretic notion | 1 |
| formalization of Occam's razor | 1 |
Instances (4)
| Instance | Via concept surface |
|---|---|
| Blum complexity measures | — |
| Bayesian Occam factor | formalization of Occam's razor |
| Kolmogorov complexity | computability-theoretic concept |
| Turing reducibility | computability-theoretic notion |