Proceedings 16th Annual IEEE Conference on Computational Complexity
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By IEEE Comput. Soc

0769510531

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

A stronger Kolmogorov zero-one law for resource-bounded measure

Proceedings 16th Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2001.933887 ◽

2002 ◽

Author(s):

J.J. Dai

Download Full-text

Universal traversal sequences with backtracking

Proceedings 16th Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2001.933868 ◽

2002 ◽

Author(s):

M. Koucky

Download Full-text

Towards uniform AC/sup 0/-isomorphisms

Proceedings 16th Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2001.933866 ◽

2002 ◽

Author(s):

M. Agrawal

Download Full-text

Monotone simulations of nonmonotone proofs

Proceedings 16th Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2001.933870 ◽

2002 ◽

Author(s):

A. Atserias ◽

N. Galesi ◽

P. Pudlak

Download Full-text

On the non-approximability of Boolean functions by OBDDs and read-k-times branching programs

Proceedings 16th Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2001.933884 ◽

2002 ◽

Author(s):

B. Bollig ◽

M. Sauerhoff ◽

I. Wegener

Keyword(s):

Boolean Functions ◽

Branching Programs

Download Full-text

On the complexity of approximating the VC dimension

Proceedings 16th Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2001.933889 ◽

2002 ◽

Author(s):

E. Mossel ◽

C. Umans

Keyword(s):

Vc Dimension

Download Full-text

A linear lower bound on the unbounded error probabilistic communication complexity

Proceedings 16th Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2001.933877 ◽

2002 ◽

Author(s):

J. Forster

Keyword(s):

Lower Bound ◽

Communication Complexity

Download Full-text

Bounded query functions with limited output bits

Proceedings 16th Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2001.933876 ◽

2002 ◽

Author(s):

R. Chang ◽

J.S. Squire

Keyword(s):

Limited Output

Download Full-text

Quantum versus classical learnability

Proceedings 16th Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2001.933881 ◽

2002 ◽

Author(s):

R.A. Servedio ◽

S.J. Gortler

Download Full-text

Space complexity of random formulae in resolution

Proceedings 16th Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2001.933871 ◽

2002 ◽

Author(s):

E. Ben-Sasson ◽

N. Galesi

Keyword(s):

Space Complexity

Download Full-text

Proceedings 16th Annual IEEE Conference on Computational ComplexityLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By IEEE Comput. Soc

A stronger Kolmogorov zero-one law for resource-bounded measure

Universal traversal sequences with backtracking

Towards uniform AC/sup 0/-isomorphisms

Monotone simulations of nonmonotone proofs

On the non-approximability of Boolean functions by OBDDs and read-k-times branching programs

On the complexity of approximating the VC dimension

A linear lower bound on the unbounded error probabilistic communication complexity

Bounded query functions with limited output bits

Quantum versus classical learnability

Space complexity of random formulae in resolution

Proceedings 16th Annual IEEE Conference on Computational Complexity
Latest Publications