Average-case complexity

Wikidata

https://www.wikidata.org/wiki/Q4828244

OpenAlex ID

https://openalex.org/C24604422 (API record)

OpenAlex Description

None

OpenAlex Level [?]

3

Broader Concepts

• Computational complexity theory
• Parameterized complexity
• Time complexity

Narrower Concepts

• Game complexity
• Structural complexity theory

Associated Authors

Add Incoming Edge

Login via ORCiD to contribute.

Add Outgoing Edge

Login via ORCiD to contribute.