2479 search results - page 212 / 496 » Quantum complexity theory |
128
click to vote
CIE
2005
Springer
16 years 8 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...
164
click to vote
EUROCAST
2005
Springer
16 years 8 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...
167
click to vote
ISSAC
2005
Springer
16 years 7 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...
278
click to vote
ESOP
2004
Springer
16 years 3 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...
182
click to vote
COMPGEOM
2003
ACM
15 years 12 months 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...