Structural Complexity I

José Luis Balcázar, J. D., & Gabarró, J. (1988). Structural Complexity I. Springer-Verlag.

Type

Book

Intellectual base

Review or monograph

Year

1988

Link

no authoritative link yet

Cited by

1 citation across 1 artifact.

Domain-specific

• Constructible function
  • … time- or space-resource measure, asymptotic bound, minimum growth and monotonicity assumptions, exact versus big-O constructibility and use in hierarchy and padding theorems are explicit. to An applied instance preserves the invariant under changed notation, scale, dataset, jurisdiction, or implementation..

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:a310d0ef9ac8 · see in the full table