average-case hardness
Description: A complexity-theoretic property describing the difficulty of solving computational problems on average under a specified distribution of inputs.
Primary topic: Complexity and Algorithms in Graphs (43%)
OpenAlex ID: keywords/average-case-hardness
