6274 search results - page 653 / 1255 » From query complexity to computational complexity |
211
Voted
ASM
2005
ASM
16 years 24 days ago
2005
ASM
Abstract. Exploration algorithms are relevant to the industrial practice of gentest cases from an abstract state machine whose runs define the predicted behavior of the software s...
205
click to vote
ICTCS
2005
Springer
16 years 23 days ago
2005
Springer
This work introduces two decision problems, StabilizerD and Orbit CosetD, and gives quantum reductions from them to the problem Orbit Superposition (Friedl et al., 2003), as well a...
183
click to vote
ASIACRYPT
2004
Springer
16 years 20 days ago
2004
Springer
We introduce a new computational problem related to the interpolation of group homomorphisms which generalizes many famous cryptographic problems including discrete logarithm, Di...
192
click to vote
NPC
2004
Springer
16 years 19 days ago
2004
Springer
The complexity of services and applications provided by Web sites is ever increasing as integration of traditional Web publishing sites with new paradigms, i.e., e-commerce. Each d...
153
click to vote
FPL
2009
Springer
15 years 12 months ago
2009
Springer
Custom operators, working at custom precisions, are a key ingredient to fully exploit the FPGA flexibility advantage for high-performance computing. Unfortunately, such operators...