21 search results - page 1 / 5 » coco 2003 |
78
Voted
COCO
2003
Springer
15 years 3 months ago
2003
Springer
59
Voted
COCO
2003
Springer
15 years 3 months ago
2003
Springer
COCO
2003
Springer
15 years 3 months ago
2003
Springer
60
Voted
COCO
2003
Springer
15 years 3 months ago
2003
Springer
We extract a paradigm for derandomizing tests for polynomial identities from the recent AKS primality testing algorithm. We then discuss its possible application to other tests.
93
Voted
COCO
2003
Springer
15 years 3 months ago
2003
Springer
We consider the question whether there exists a set A such that every set polynomial-time Turing equivalent to A is also many-one equivalent to A. We show that if E = NE then no s...