Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat.No.99CB36317)
Latest Publications

TOTAL DOCUMENTS

31

(FIVE YEARS 0)

H-INDEX

7

(FIVE YEARS 0)

Published By IEEE

0769500757

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Comparing entropies in statistical zero knowledge with applications to the structure of SZK

Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat.No.99CB36317) ◽

10.1109/ccc.1999.766262 ◽

2003 ◽

Author(s):

O. Goldreich ◽

S. Vadhan

Keyword(s):

Download Full-text

Linear gaps between degrees for the polynomial calculus modulo distinct primes

Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat.No.99CB36317) ◽

10.1109/ccc.1999.766254 ◽

2003 ◽

Author(s):

S. Buss ◽

D. Grigoriev ◽

R. Impagliazzo ◽

T. Pitassi

Keyword(s):

Polynomial Calculus

Download Full-text

A lower bound for primality

Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat.No.99CB36317) ◽

10.1109/ccc.1999.766257 ◽

2003 ◽

Author(s):

E. Allender ◽

M. Saks ◽

I. Shparlinski

Keyword(s):

Download Full-text

Depth-3 arithmetic formulae over fields of characteristic zero

Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat.No.99CB36317) ◽

10.1109/ccc.1999.766267 ◽

2003 ◽

Author(s):

A. Shpilka ◽

A. Wigderson

Keyword(s):

Characteristic Zero

Download Full-text

Quantum simulations of classical random walks and undirected graph connectivity

Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat.No.99CB36317) ◽

10.1109/ccc.1999.766275 ◽

2003 ◽

Author(s):

J. Watrous

Keyword(s):

Random Walks ◽

Undirected Graph ◽

Graph Connectivity ◽

Quantum Simulations

Download Full-text

Query order and NP-completeness

Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat.No.99CB36317) ◽

10.1109/ccc.1999.766272 ◽

2003 ◽

Author(s):

J.J. Dai ◽

J.H. Lutz

Keyword(s):

Np Completeness

Download Full-text

Graph Ramsey theory and the polynomial hierarchy

Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat.No.99CB36317) ◽

10.1109/ccc.1999.766255 ◽

2003 ◽

Author(s):

M. Schaefer

Keyword(s):

Ramsey Theory ◽

Polynomial Hierarchy

Download Full-text

Circuit lower bounds collapse relativized complexity classes

Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat.No.99CB36317) ◽

10.1109/ccc.1999.766280 ◽

2003 ◽

Author(s):

R. Beigel ◽

A. Maciel

Keyword(s):

Lower Bounds ◽

Complexity Classes ◽

Circuit Lower Bounds

Download Full-text

Pseudorandom generators without the XOR lemma

Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat.No.99CB36317) ◽

10.1109/ccc.1999.766253 ◽

2003 ◽

Author(s):

M. Sudan ◽

L. Trevisan ◽

S. Vadhan

Keyword(s):

Pseudorandom Generators

Download Full-text

De-randomizing BPP: the state of the art

Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat.No.99CB36317) ◽

10.1109/ccc.1999.766263 ◽

2003 ◽

Author(s):

A. Wigderson

Keyword(s):

State Of The Art ◽

Download Full-text