nr |
titel |
auteur |
tijdschrift |
jaar |
jaarg. |
afl. |
pagina('s) |
type |
1 |
An Average-Case Optimal One-Variable Pattern Language Learner
|
Reischuk, Rüdiger |
|
2000 |
60 |
2 |
p. 302-335 34 p. |
artikel |
2 |
Circuits and Expressions with Nonassociative Gates
|
Moore, Cristopher |
|
2000 |
60 |
2 |
p. 368-394 27 p. |
artikel |
3 |
Circuits over PP and PL
|
Beigel, Richard |
|
2000 |
60 |
2 |
p. 422-441 20 p. |
artikel |
4 |
EDITOR'S FOREWORD
|
Raghavan, Vijay |
|
2000 |
60 |
2 |
p. 233- 1 p. |
artikel |
5 |
EDITOR'S FOREWORD
|
Balcázar, José L. |
|
2000 |
60 |
2 |
p. 336- 1 p. |
artikel |
6 |
Inequalities for Shannon Entropy and Kolmogorov Complexity
|
Hammer, Daniel |
|
2000 |
60 |
2 |
p. 442-464 23 p. |
artikel |
7 |
On TC0, AC0, and Arithmetic Circuits
|
Agrawal, Manindra |
|
2000 |
60 |
2 |
p. 395-421 27 p. |
artikel |
8 |
Papers to Appear in Forthcoming Issues
|
|
|
2000 |
60 |
2 |
p. 480- 1 p. |
artikel |
9 |
Reversible Space Equals Deterministic Space
|
Lange, Klaus-Jörn |
|
2000 |
60 |
2 |
p. 354-367 14 p. |
artikel |
10 |
Robust Learning Aided by Context
|
Case, John |
|
2000 |
60 |
2 |
p. 234-257 24 p. |
artikel |
11 |
Sample Complexity of Model-Based Search
|
Rosin, Christopher D. |
|
2000 |
60 |
2 |
p. 278-301 24 p. |
artikel |
12 |
Structural Results about Exact Learning with Unspecified Attribute Values
|
Birkendorf, Andreas |
|
2000 |
60 |
2 |
p. 258-277 20 p. |
artikel |
13 |
Time–Space Tradeoffs for Satisfiability
|
Fortnow, Lance |
|
2000 |
60 |
2 |
p. 337-353 17 p. |
artikel |
14 |
Undecidability Results for Low Complexity Time Classes
|
Downey, Rod |
|
2000 |
60 |
2 |
p. 465-479 15 p. |
artikel |