Volume 9, Issue 3-4 | computational complexity

Search all computational complexity articles

Volume 9, Issue 3-4

December 2000

3 articles in this issue

Small PCPs with low query complexity
P. Harsha
M. Sudan
Pages: 157 - 201
Alternation in interaction
M. Kiwi
C. Lund
R. Sundaram
Pages: 202 - 246
A separation of syntactic and nonsyntactic (1,+k)-branching programs
D. Sieling
Pages: 247 - 263