Digital Library
Close Browse articles from a journal
     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 Li, M.
1995
50 3 p. 519-
1 p.
article
13 Editor′s Foreword Long, T.
1995
50 3 p. 439-
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
 
 Koninklijke Bibliotheek - National Library of the Netherlands