Matrix decomposition problem is complete for the average case (1990)

by Y Gurevich
Venue:in 31st Symp. Foundations of Computer Science, IEEE