Structural Complexity II

José Luis Balcázar, J. D., & Gabarró, J. (1990). Structural Complexity II. Springer.

Type

Book

Intellectual base

Review or monograph

Year

1990

Link

no authoritative link yet

Cited by

1 citation across 1 artifact.

Domain-specific

• Sparse language
  • … distinction between constitutive identity and a convenient observable transfers from Every unary language is sparse because there is at most one string of each length over a one-symbol alphabet. to A complexity proof separates sparsity of the language from sparse encodings or algorithms and states the reduction type..

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