Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
     Tijdschrift beschrijving
       Alle jaargangen van het bijbehorende tijdschrift
         Alle afleveringen van het bijbehorende jaargang
                                       Alle artikelen van de bijbehorende aflevering
 
                             21 gevonden resultaten
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 Li, M.
1995
50 3 p. 519-
1 p.
artikel
13 Editor′s Foreword Long, T.
1995
50 3 p. 439-
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
                             21 gevonden resultaten
 
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland