13621 search results - page 421 / 2725 » Computability and Complexity in Self-assembly |
182
click to vote
CRYPTO
2004
Springer
16 years 8 days ago
2004
Springer
Abstract. We consider the central cryptographic task of secure twoparty computation, where two parties wish to compute some function of their private inputs (each receiving possibl...
174
click to vote
ISAAC
2003
Springer
16 years 2 days ago
2003
Springer
Given a string x and a language L, the Hamming distance of x to L is the minimum Hamming distance of x to any string in L. The edit distance of a string to a language is analogous...
201
click to vote
SDM
2009
SIAM
16 years 4 months ago
2009
SIAM
Complex systems exhibit emergent patterns of behavior at different levels of organization. Powerful network analysis methods, developed in physics and social sciences, have been s...
195
click to vote
IEEESCC
2007
IEEE
16 years 1 months ago
2007
IEEE
A common pattern in scientific computing involves the execution of many tasks that are coupled only in the sense that the output of one may be passed as input to one or more other...
193
click to vote
ICALP
2005
Springer
16 years 12 days ago
2005
Springer
Motivated by the study of algorithmic problems in the domain of information security, in this paper, we study the complexity of a new class of computations over a collection of va...