|
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
21 results found
| no | title | author | magazine | year | volume | issue | page(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. |
article |
|
| 2 | Approximation Properties of NP Minimization Classes |
Kolaitis, P.G. |
1995 |
50 | 3 |
p. 391-411 21 p. |
article |
|
| 3 | Author Index for Volume 50 |
1995 |
50 | 3 |
p. 611- 1 p. |
article |
||
| 4 | Bounding the Complexity of Advice Functions |
Gavalda, R. |
1995 |
50 | 3 |
p. 468-475 8 p. |
article |
|
| 5 | Breaking the Probability 1 2 Barrier in FIN-Type Learning |
Daley, R. |
1995 |
50 | 3 |
p. 574-599 26 p. |
article |
|
| 6 | Circuits, Matrices, and Nonassociative Computation |
Beaudry, M. |
1995 |
50 | 3 |
p. 441-455 15 p. |
article |
|
| 7 | Closure Properties and Witness Reduction |
Gupta, S. |
1995 |
50 | 3 |
p. 412-432 21 p. |
article |
|
| 8 | Complexity Classes and Sparse Oracles |
Bovet, D.P. |
1995 |
50 | 3 |
p. 382-390 9 p. |
article |
|
| 9 | Cryptographic Lower Bounds for Learnability of Boolean Functions on the Uniform Distribution |
Kharitonov, M. |
1995 |
50 | 3 |
p. 600-610 11 p. |
article |
|
| 10 | Descriptive Complexity of #P Functions |
Saluja, S. |
1995 |
50 | 3 |
p. 493-505 13 p. |
article |
|
| 11 | Editor′s Foreword |
Immerman, N. |
1995 |
50 | 3 |
p. 357- 1 p. |
article |
|
| 12 | Editor′s Foreword |
Long, T. |
1995 |
50 | 3 |
p. 439- 1 p. |
article |
|
| 13 | Editor′s Foreword |
Li, M. |
1995 |
50 | 3 |
p. 519- 1 p. |
article |
|
| 14 | Interactive Proof Systems with Polynomially Bounded Strategies |
Condon, A. |
1995 |
50 | 3 |
p. 506-518 13 p. |
article |
|
| 15 | Learning Boolean Read-Once Formulas over Generalized Bases |
Bshouty, N.H. |
1995 |
50 | 3 |
p. 521-542 22 p. |
article |
|
| 16 | Monotone Separation of Logarithmic Space from Logarithmic Depth |
Grigni, M. |
1995 |
50 | 3 |
p. 433-437 5 p. |
article |
|
| 17 | On Unique Satisfiability and the Threshold Behavior of Randomized Reductions |
Chang, R. |
1995 |
50 | 3 |
p. 359-373 15 p. |
article |
|
| 18 | On Weak Learning |
Helmbold, D.P. |
1995 |
50 | 3 |
p. 551-573 23 p. |
article |
|
| 19 | Saving Queries with Randomness |
Rohatgi, P. |
1995 |
50 | 3 |
p. 476-492 17 p. |
article |
|
| 20 | Superlinear Lower Bounds for Bounded-Width Branching Programs |
Barrington, D.A.M. |
1995 |
50 | 3 |
p. 374-381 8 p. |
article |
|
| 21 | The Power of the Middle Bit of a #P Function |
Green, F. |
1995 |
50 | 3 |
p. 456-467 12 p. |
article |
21 results found