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

by Y Gurevich
Venue:In SFCS ’90: Proceedings of the 31st Annual Symposium on Foundations of Computer Science