Special Issue On Worst-case Versus Average-case Complexity Editors' Foreword¶

Oded Goldreich, S. V. (2007). Special Issue On Worst-case Versus Average-case Complexity Editors' Foreword.

Type: Unclassified
Intellectual base: Unclassified
Year: 2007
DOI: 10.1007/s00037-007-0232-y
Link: https://doi.org/10.1007/s00037-007-0232-y

Cited by¶

1 citation across 1 artifact.

Domain-specific¶

Average-case complexity
- Average-case complexity measures expected resource cost over a declared distribution of inputs, usually conditioned on input size.

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