Andreas Blass, Yuri Gurevich
On the Reduction Theory for Average Case Complexity
CSL, 1990.
@inproceedings{CSL-1990-BlassG,
author = "Andreas Blass and Yuri Gurevich",
booktitle = "{Proceedings of the Fourth Workshop on Computer Science Logic}",
doi = "10.1007/3-540-54487-9_50",
isbn = "3-540-54487-9",
pages = "17--30",
publisher = "{Springer-Verlag}",
series = "{Lecture Notes in Computer Science}",
title = "{On the Reduction Theory for Average Case Complexity}",
volume = 533,
year = 1990,
}











