Descriptional Complexity of Formal Systems

Francisco Mota, S. A., Antunes, L., & Souto, A. (2013). Descriptional Complexity of Formal Systems.

Type

Unclassified

Intellectual base

Unclassified

Year

2013

DOI

10.1007/978-3-642-39310-5_17

Link

https://doi.org/10.1007/978-3-642-39310-5_17

Cited by

1 citation across 1 artifact.

Domain-specific

• Sophistication (complexity theory)
  • Sophistication separates meaningful model structure from residual randomness using Kolmogorov complexity, but depends sharply on the significance parameter and universal description language up to invariance limits.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:b40bf047642c · see in the full table