Date 21-24 June 2004
Filter Results
Displaying Results 1 - 25 of 40
-
-
-
On pseudoentropy versus compressibility
|
PDF (1273 KB)
-
Multiparty quantum coin flipping
|
PDF (326 KB)
-
-
-
Dimension, entropy rates, and compression
|
PDF (351 KB)
-
-
-
On the power of quantum proofs
|
PDF (450 KB)
-
Partial bi-immunity and NP-completeness
|
PDF (382 KB)
-
-
-
-
Properties of NP-complete sets
|
PDF (393 KB)
-
-
-
-
-
-
Reductions between disjoint NP-pairs
|
PDF (387 KB)
-
-
Language compression and pseudorandom generators
|
PDF (1105 KB)
-
Quantum Arthur-Merlin games
|
PDF (584 KB)
-


