A compendium of problems complete for symmetric logarithmic space

Carme Àlvarez, R. G. (2000). A compendium of problems complete for symmetric logarithmic space.

Type

Unclassified

Intellectual base

Unclassified

Year

2000

DOI

10.1007/pl00001603

Link

https://doi.org/10.1007/pl00001603

Cited by

1 citation across 1 artifact.

Domain-specific

• SL (complexity)
  • … the distinction between constitutive identity and a convenient observable transfers from USTCON asks whether two vertices share a connected component and is complete for SL under log-space reductions. to Complexity statements note that SL remains a useful structural characterization despite the proven equality SL=L..

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