2638 search results - page 386 / 528 » Random Geometric Complexes |
132
click to vote
COCO
2001
Springer
15 years 6 months ago
2001
Springer
Motivated by recent work on quantum black-box query complexity, we consider quantum versions of two wellstudied models of learning Boolean functions: Angluin’s model of exact le...
127
click to vote
MSE
2000
IEEE
15 years 6 months ago
2000
IEEE
—With the proliferation of online multimedia content, the popularity of multimedia streaming technology, and the establishment of MPEG video coding standards, it is important to ...
149
click to vote
FOCS
1998
IEEE
15 years 6 months ago
1998
IEEE
We examine the number T of queries that a quantum network requires to compute several Boolean functions on f0;1gN in the black-box model. We show that, in the blackbox model, the ...
101
click to vote
ICTAI
1996
IEEE
15 years 6 months ago
1996
IEEE
In this paper we propose a general approach for reasoning in space. The approach is composed of a set of two general constraints to govern the spatial relationships between object...
ACISP
2007
Springer
15 years 6 months ago
2007
Springer
Compact e-cash schemes allow a user to withdraw a wallet containing k coins in a single operation, each of which the user can spend unlinkably. One big open problem for compact e-c...