2576 search results - page 35 / 516 » The Complexity of Zero Knowledge |
JDCTA
2010
14 years 6 months ago
2010
DAM
2006
14 years 12 months ago
2006
We consider bounded distance list decoding, such that the decoder calculates the list of all codewords within a sphere around the received vector. We analyze the performance and t...
JAT
2010
14 years 6 months ago
2010
We describe the theoretical solution of an approximation problem that uses a finite weighted sum of complex exponential functions. The problem arises in an optimization model for t...
115
click to vote
DAC
1999
ACM
15 years 4 months ago
1999
ACM
This paper presents a method to reduce the complexity of a linear or linearized (small-signal) analog circuit. The reduction technique, based on quality-error ranking, can be used...
107
click to vote
DLOG
2011
14 years 3 months ago
2011
We analyze the complexity of subsumption in probabilistic variants of the description logic EL. In the case where probabilities apply only to concepts, we map out the borderline be...