COCO
2001
Springer
14 years 4 months ago
2001
Springer
We present several applications of quantum amplitude amplification to finding claws and collisions in ordered or unordered functions. Our algorithms generalize those of Brassard...
COCO
2001
Springer
14 years 4 months ago
2001
Springer
In this paper we investigate effective versions of Hausdorff dimension which have been recently introduced by Lutz. We focus on dimension in the class E of sets computable in line...
COCO
2001
Springer
14 years 4 months ago
2001
Springer
COCO
2001
Springer
14 years 4 months ago
2001
Springer