Randomized Algorithms

Rajeev Motwani, P. R. (1995). Randomized Algorithms. Cambridge University Press.

Type

Book

Intellectual base

Review or monograph

Year

1995

Link

no authoritative link yet

Cited by

1 citation across 1 artifact.

Domain-specific

• PSPACE
  • Input, work and output tape accounting, deterministic model and uniform polynomial bound must be fixed; time may be exponential and Savitch’s theorem gives equality with NPSPACE.

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