2661 search results - page 60 / 533 » Quantum Complexity Classes |
92
Voted
ICPR
2006
IEEE
15 years 6 months ago
2006
IEEE
We investigated the geometrical complexity of several high-dimensional, small sample classification problems and its changes due to two popular feature selection procedures, forw...
CORR
2007
Springer
15 years 21 days ago
2007
Springer
We prove that Bimatrix, the problem of finding a Nash equilibrium in a two-player game, is complete for the complexity class PPAD (Polynomial Parity Argument, Directed version)
94
Voted
ESAW
2007
Springer
15 years 7 months ago
2007
Springer
The ubiquity of our increasingly distributed and complex computing environments have necessitated the development of programming approaches and paradigms that can automatically man...
93
Voted
SIAMCOMP
2000
15 years 15 days ago
2000
-fields are a very general class of difference fields that enable one to discover and prove multisum identities arising in combinatorics and special functions. In this article we f...
90
Voted
CSL
2010
Springer
15 years 25 days ago
2010
Springer
We study probabilistic complexity classes and questions of derandomisation from a logical point of view. For each logic L we introduce a new logic BPL, bounded error probabilistic ...