logo
Loading...
A Personal View of Average-Case Complexity
Computer Science

A Personal View of Average-Case Complexity

R. Impagliazzo

A concise tour of the structural theory of average-case complexity—summarizing the state of knowledge (including folklore results), unifying definitions, and highlighting promising research directions; research conducted by Russell Impagliazzo (Computer Science and Engineering, UC San Diego, 9500 Gilman Drive, La Jolla, CA 92093-0114; russell@cs.ucsd.edu).... show more
Citation Metrics
Citations
298
Influential Citations
34
Reference Count
29
Citation by Year

Note: The citation metrics presented here have been sourced from Semantic Scholar and OpenAlex.

Listen, Learn & Level Up
Over 10,000 hours of research content in 25+ fields, available in 22+ languages.
No more digging through PDFs, just hit play and absorb the world's latest research in your language, on your time.
listen to research audio papers with researchbunny