Andreas Blass Yuri Gurevich On the Reduction Theory for Average Case Complexity. 17-30 1990 conf/csl/1990 CSL db/conf/csl/csl90.html#BlassG90 http://dx.doi.org/10.1007/3-540-54487-9_50