nr |
titel |
auteur |
tijdschrift |
jaar |
jaarg. |
afl. |
pagina('s) |
type |
1 |
An O(n log log n ) Learning Algorithm for DNF under the Uniform Distribution
|
Mansour, Y. |
|
1995 |
50 |
3 |
p. 543-550 8 p. |
artikel |
2 |
Approximation Properties of NP Minimization Classes
|
Kolaitis, P.G. |
|
1995 |
50 |
3 |
p. 391-411 21 p. |
artikel |
3 |
Author Index for Volume 50
|
|
|
1995 |
50 |
3 |
p. 611- 1 p. |
artikel |
4 |
Bounding the Complexity of Advice Functions
|
Gavalda, R. |
|
1995 |
50 |
3 |
p. 468-475 8 p. |
artikel |
5 |
Breaking the Probability 1 2 Barrier in FIN-Type Learning
|
Daley, R. |
|
1995 |
50 |
3 |
p. 574-599 26 p. |
artikel |
6 |
Circuits, Matrices, and Nonassociative Computation
|
Beaudry, M. |
|
1995 |
50 |
3 |
p. 441-455 15 p. |
artikel |
7 |
Closure Properties and Witness Reduction
|
Gupta, S. |
|
1995 |
50 |
3 |
p. 412-432 21 p. |
artikel |
8 |
Complexity Classes and Sparse Oracles
|
Bovet, D.P. |
|
1995 |
50 |
3 |
p. 382-390 9 p. |
artikel |
9 |
Cryptographic Lower Bounds for Learnability of Boolean Functions on the Uniform Distribution
|
Kharitonov, M. |
|
1995 |
50 |
3 |
p. 600-610 11 p. |
artikel |
10 |
Descriptive Complexity of #P Functions
|
Saluja, S. |
|
1995 |
50 |
3 |
p. 493-505 13 p. |
artikel |
11 |
Editor′s Foreword
|
Immerman, N. |
|
1995 |
50 |
3 |
p. 357- 1 p. |
artikel |
12 |
Editor′s Foreword
|
Long, T. |
|
1995 |
50 |
3 |
p. 439- 1 p. |
artikel |
13 |
Editor′s Foreword
|
Li, M. |
|
1995 |
50 |
3 |
p. 519- 1 p. |
artikel |
14 |
Interactive Proof Systems with Polynomially Bounded Strategies
|
Condon, A. |
|
1995 |
50 |
3 |
p. 506-518 13 p. |
artikel |
15 |
Learning Boolean Read-Once Formulas over Generalized Bases
|
Bshouty, N.H. |
|
1995 |
50 |
3 |
p. 521-542 22 p. |
artikel |
16 |
Monotone Separation of Logarithmic Space from Logarithmic Depth
|
Grigni, M. |
|
1995 |
50 |
3 |
p. 433-437 5 p. |
artikel |
17 |
On Unique Satisfiability and the Threshold Behavior of Randomized Reductions
|
Chang, R. |
|
1995 |
50 |
3 |
p. 359-373 15 p. |
artikel |
18 |
On Weak Learning
|
Helmbold, D.P. |
|
1995 |
50 |
3 |
p. 551-573 23 p. |
artikel |
19 |
Saving Queries with Randomness
|
Rohatgi, P. |
|
1995 |
50 |
3 |
p. 476-492 17 p. |
artikel |
20 |
Superlinear Lower Bounds for Bounded-Width Branching Programs
|
Barrington, D.A.M. |
|
1995 |
50 |
3 |
p. 374-381 8 p. |
artikel |
21 |
The Power of the Middle Bit of a #P Function
|
Green, F. |
|
1995 |
50 |
3 |
p. 456-467 12 p. |
artikel |