History
1
1490


Please fill in your query. A complete syntax description you will find on the General Help page.

Result 101 to 120 of 1490 total

Quantum query complexity of multilinear identity testing. (English)
Electron. Colloq. Comput. Complex. 15, No. 086 (2008).
WorldCat.org
101
Kolmogorov complexity and combinatorial methods in communication complexity. (English)
Electron. Colloq. Comput. Complex. 15, No. 109 (2008).
WorldCat.org
102
Cryptographic complexity of multi-party computation problems: Classifications and separations. (English)
Electron. Colloq. Comput. Complex. 15, No. 050 (2008).
WorldCat.org
103
Property testing of equivalence under a permutation group action. (English)
Electron. Colloq. Comput. Complex. 15, No. 040 (2008).
WorldCat.org
104
A simple constant-probability RP reduction from NP to parity P. (English)
Electron. Colloq. Comput. Complex. 15, No. 093 (2008).
WorldCat.org
105
Deterministic extractors for algebraic sources. (English)
Electron. Colloq. Comput. Complex. 15, No. 042 (2008).
WorldCat.org
106
Structural complexity of avgbpp. (English)
Electron. Colloq. Comput. Complex. 15, No. 073 (2008).
WorldCat.org
107
On iterated dominance, matrix elimination, and matched paths. (English)
Electron. Colloq. Comput. Complex. 15, No. 077 (2008).
WorldCat.org
108
Constraint satisfaction over a non-Boolean domain: Approximation algorithms and unique-games hardness. (English)
Electron. Colloq. Comput. Complex. 15, No. 008 (2008).
WorldCat.org
109
NP-hard sets are exponentially dense unless NP is contained in conp/poly. (English)
Electron. Colloq. Comput. Complex. 15, No. 022 (2008).
WorldCat.org
110
A hypergraph dictatorship test with perfect completeness. (English)
Electron. Colloq. Comput. Complex. 15, No. 098 (2008).
WorldCat.org
111
Derandomizing the isolation lemma and lower bounds for noncommutative circuit size. (English)
Electron. Colloq. Comput. Complex. 15, No. 049 (2008).
WorldCat.org
112
A computational theory of awareness and decision making. (English)
Electron. Colloq. Comput. Complex. 15, No. 046 (2008).
WorldCat.org
113
Worst case to average case reductions for polynomials. (English)
Electron. Colloq. Comput. Complex. 15, No. 072 (2008).
WorldCat.org
114
The complexity of rationalizing matchings. (English)
Electron. Colloq. Comput. Complex. 15, No. 021 (2008).
WorldCat.org
115
Two query PCP with sub-constant error. (English)
Electron. Colloq. Comput. Complex. 15, No. 071 (2008).
WorldCat.org
116
Finding significant Fourier transform coefficients deterministically and locally. (English)
Electron. Colloq. Comput. Complex. 15, No. 102 (2008).
WorldCat.org
117
Multiparty communication complexity of AC^0. (English)
Electron. Colloq. Comput. Complex. 15, No. 061 (2008).
WorldCat.org
118
Closed timelike curves make quantum and classical computing equivalent. (English)
Electron. Colloq. Comput. Complex. 15, No. 092 (2008).
WorldCat.org
119
Multiparty communication complexity and threshold circuit size of AC^0. (English)
Electron. Colloq. Comput. Complex. 15, No. 082 (2008).
WorldCat.org
120

Result 101 to 120 of 1490 total

Valid XHTML 1.0 Transitional Valid CSS!