24 search results - page 2 / 5 » focs 1990 |
FOCS
1990
IEEE
15 years 7 months ago
1990
IEEE
102
click to vote
FOCS
1990
IEEE
15 years 7 months ago
1990
IEEE
The first algebraic average-case complete problem is presented. It is arguably the simplest natural average-case complete problem to date.
131
Voted
FOCS
1990
IEEE
15 years 7 months ago
1990
IEEE
The lattice reduction algorithm of Gauss is shown to have an average case complexity which is asymptotic to a constant.