2479 search results - page 212 / 496 » Quantum complexity theory |
140
click to vote
CIE
2005
Springer
16 years 21 days ago
2005
Springer
Abstract. We discuss some known and introduce some new reducibilities on regular sets. We establish some facts on the corresponding degree structures and relate some reducibilities...
177
click to vote
EUROCAST
2005
Springer
16 years 21 days ago
2005
Springer
In this paper, we present a new pseudo-random sequence generator, constructed by the generalized discrete Baker transformation. This new generator is called Cascaded Baker Register...
175
click to vote
ISSAC
2005
Springer
16 years 20 days ago
2005
Springer
We present lifting techniques for triangular decompositions of zero-dimensional varieties, that extend the range of the previous methods. We discuss complexity aspects, and report...
299
click to vote
ESOP
2004
Springer
16 years 17 days ago
2004
Springer
The Ambient calculus is a successful model of distributed, mobile computation, and has been the vehicle of new ideas for resource access control. Mobility types have been used to e...
203
click to vote
COMPGEOM
2003
ACM
16 years 13 days ago
2003
ACM
Given a polygonal curve and a geometric graph, we describe an efficient algorithm to find a path in the graph which is most similar to the curve, using the well-known Fr´echet d...