23. CCC 2008:
College Park, Maryland, USA Proceedings of the 23rd Annual IEEE Conference on Computational Complexity, CCC 2008, 23-26 June 2008, College Park, Maryland, USA.
IEEE Computer Society 2008, ISBN 978-0-7695-3169-4
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Nathan Segerlind :
On the Relative Efficiency of Resolution-Like Proofs and Ordered Binary Decision Diagram Proofs.
100-111
export record as
dblp key:
export record as
dblp key:
Emanuele Viola :
The Sum of d Small-Bias Generators Fools Polynomials of Degree d.
124-127
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Zohar Shay Karnin ,
Amir Shpilka :
Black Box Polynomial Identity Testing of Generalized Depth-3 Arithmetic Circuits with Bounded Top Fan-In.
280-291
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Dmitry Gavinsky ,
Pavel Pudlák :
Exponential Separation of Quantum and Classical Non-interactive Multi-party Communication Complexity.
332-339