Gems of Theoretical Computer Science

Uwe Schöning, R. J. P. (1998). Gems of Theoretical Computer Science. Springer.

Type

Book

Intellectual base

Review or monograph

Year

1998

Link

no authoritative link yet

Cited by

1 citation across 1 artifact.

Domain-specific

• Berman–Hartmanis conjecture
  • … membership preservation, polynomial-time forward and inverse computation, length behavior, paddability assumptions, relativization, conditional evidence, and unresolved status are explicit. to An applied instance preserves the same invariant under a changed scale, notation, jurisdiction, dataset, 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:4721b23e217f · see in the full table