Sciweavers

FOCS
1990
IEEE

Matrix Decomposition Problem Is Complete for the Average Case

14 years 3 months 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
Added 11 Aug 2010
Updated 11 Aug 2010
Type Conference
Year 1990
Where FOCS
Authors Yuri Gurevich
Comments (0)