Sciweavers

66
Voted
FOCS
1990
IEEE
15 years 26 days ago
Matrix Decomposition Problem Is Complete for the Average Case
The first algebraic average-case complete problem is presented. It is arguably the simplest natural average-case complete problem to date.
Yuri Gurevich