2694 search results - page 276 / 539 » Frege's New Science |
160
click to vote
ICALP
2005
Springer
16 years 28 days ago
2005
Springer
We consider the problem of testing the commutativity of a black-box group specified by its k generators. The complexity (in terms of k) of this problem was first considered by Pa...
186
click to vote
ICALP
2005
Springer
16 years 28 days ago
2005
Springer
Abstract: The quantum adversary method is one of the most versatile lower-bound methods for quantum algorithms. We show that all known variants of this method are equivalent: spect...
222
click to vote
ICALP
2005
Springer
16 years 28 days ago
2005
Springer
We introduce the notion of hierarchical group signatures. This is a proper generalization of group signatures, which allows multiple group managers organized in a tree with the si...
188
click to vote
ICALP
2005
Springer
16 years 28 days ago
2005
Springer
Trevisan has shown that constructions of pseudo-random generators from hard functions (the Nisan-Wigderson approach) also produce extractors. We show that constructions of pseudo-r...
158
click to vote
ICCS
2005
Springer
16 years 28 days ago
2005
Springer
Abstract. Grids should not just be facilitating advances in science and engineering; rather they should also be making an impact on our daily lives by enabling sophisticated applic...