2661 search results - page 185 / 533 » Quantum Complexity Classes |
110
click to vote
STACS
2009
Springer
15 years 10 months ago
2009
Springer
The way the graph structure of the constraints influences the complexity of constraint satisfaction problems (CSP) is well understood for bounded-arity constraints. The situation...
133
click to vote
ASIACRYPT
2009
Springer
15 years 10 months ago
2009
Springer
In this paper we present two related-key attacks on the full AES. For AES-256 we show the first key recovery attack that works for all the keys and has 299.5 time and data complex...
130
Voted
ICRA
2006
IEEE
15 years 9 months ago
2006
IEEE
— In this paper we address the problem of generating input plans to steer complex dynamical systems in an obstaclefree environment. Plans considered admit a finite description l...
122
Voted
ICEIS
2003
IEEE
15 years 8 months ago
2003
IEEE
: We propose in this article an object-oriented approach to rewriting queries using views. Our approach aims to mitigate certain limitations of existing query rewriting approaches....
99
Voted
COCO
1994
Springer
15 years 7 months ago
1994
Springer
Recent results by Toda, Vinay, Damm, and Valiant have shown that the complexity of the determinant is characterized by the complexity of counting the number of accepting computati...