8196 search results - page 141 / 1640 » Computational Modeling and Complexity Science |
115
click to vote
FOCS
2003
IEEE
15 years 8 months ago
2003
IEEE
We show new lower bounds and impossibility results for general (possibly non-black-box) zero-knowledge proofs and arguments. Our main results are that, under reasonable complexity...
115
click to vote
FOCS
2005
IEEE
15 years 8 months ago
2005
IEEE
We consider the problem of storing a large file on a remote and unreliable server. To verify that the file has not been corrupted, a user could store a small private (randomized...
131
click to vote
TCS
2011
14 years 10 months ago
2011
We propose a formal definition of Wolfram’s notion of computational process based on iterated transducers together with a weak observer, a model of computation that captures so...
137
click to vote
SIGGRAPH
1996
ACM
15 years 7 months ago
1996
ACM
A number of techniques have been developed for reconstructing surfaces by integrating groups of aligned range images. A desirable set of properties for such algorithms includes: i...
108
click to vote
CONCURRENCY
2002
15 years 2 months ago
2002
Dissipative particle dynamics (DPD) and its generalization - fluid particle model (FPM) - represent the "fluid particle" approach for simulating fluid-like behavior in t...