1007 search results - page 107 / 202 » The Complexity of Futile Questioning |
79
Voted
TCS
2010
14 years 11 months ago
2010
We give a new construction of strongly aperiodic set of tiles in H2 , exhibiting a kind of hierarchical structure, simplifying the central framework of Margenstern’s proof that t...
121
Voted
ASIACRYPT
2010
Springer
14 years 11 months ago
2010
Springer
Blind signatures (BS), introduced by Chaum, have become a cornerstone in privacy-oriented cryptography. Using hard lattice problems, such as the shortest vector problem, as the bas...
123
Voted
TRIDENTCOM
2010
IEEE
14 years 10 months ago
2010
IEEE
The Internet enables the way how global businesses and communities communicate today. In the last years, however, new demands have collided with old designs, resulting in a complex...
127
click to vote
IDA
2009
Springer
14 years 10 months ago
2009
Springer
We address the applicability of blind source separation (BSS) methods for the estimation of hidden influences in biological dynamic systems such as metabolic or gene regulatory net...
103
click to vote
ECCC
2010
14 years 10 months ago
2010
Locally testable codes, i.e., codes where membership in the code is testable with a constant number of queries, have played a central role in complexity theory. It is well known t...