3677 search results - page 736 / 736 » Generalized Adaptive A* |
125
Voted
COCO
2010
Springer
15 years 2 months ago
2010
Springer
We investigate the question of what languages can be decided efficiently with the help of a recursive collisionfinding oracle. Such an oracle can be used to break collisionresistan...
122
Voted
JCSS
2008
15 years 1 months ago
2008
Given a Boolean function f, we study two natural generalizations of the certificate complexity C (f): the randomized certificate complexity RC (f) and the quantum certificate comp...