Average Case Complete Problems

Levin, Leonid A., ‘Average Case Complete Problems’, SIAM Journal on Computing 15.1 (February 1986), pp 285–286.

journal article · https://doi.org/10.1137/0215020