nr |
titel |
auteur |
tijdschrift |
jaar |
jaarg. |
afl. |
pagina('s) |
type |
1 |
Approximating the SVP to within a Factor (1+1/dimε) Is NP-Hard under Randomized Reductions
|
Cai, Jin-Yi |
|
1999 |
59 |
2 |
p. 221-239 19 p. |
artikel |
2 |
Arthur–Merlin Games in Boolean Decision Trees
|
Raz, Ran |
|
1999 |
59 |
2 |
p. 346-372 27 p. |
artikel |
3 |
Complexity Limitations on Quantum Computation
|
Fortnow, Lance |
|
1999 |
59 |
2 |
p. 240-252 13 p. |
artikel |
4 |
Computational Indistinguishability: A Sample Hierarchy
|
Goldreich, Oded |
|
1999 |
59 |
2 |
p. 253-269 17 p. |
artikel |
5 |
GUEST EDITORS' FOREWORD
|
Feigenbaum, Joan |
|
1999 |
59 |
2 |
p. 163- 1 p. |
artikel |
6 |
Hard Sets Are Hard to Find
|
Buhrman, Harry |
|
1999 |
59 |
2 |
p. 327-345 19 p. |
artikel |
7 |
Isolation, Matching, and Counting Uniform and Nonuniform Upper Bounds
|
Allender, Eric |
|
1999 |
59 |
2 |
p. 164-181 18 p. |
artikel |
8 |
On Arithmetic Branching Programs
|
Beimel, Amos |
|
1999 |
59 |
2 |
p. 195-220 26 p. |
artikel |
9 |
On Membership Comparable Sets
|
Sivakumar, D. |
|
1999 |
59 |
2 |
p. 270-280 11 p. |
artikel |
10 |
Space-Bounded Quantum Complexity
|
Watrous, John |
|
1999 |
59 |
2 |
p. 281-326 46 p. |
artikel |
11 |
Two Queries
|
Buhrman, Harry |
|
1999 |
59 |
2 |
p. 182-194 13 p. |
artikel |