Matrix Transformation Is Complete for the Average Case

Andreas Blass, Yuri Gurevich. Matrix Transformation Is Complete for the Average Case. SIAM Journal on Computing, 24(1):3-29, 1995.

Abstract

Abstract is missing.