2479 search results - page 134 / 496 » Quantum complexity theory |
169
click to vote
IFIP
2004
Springer
16 years 6 days ago
2004
Springer
Abstract We propose an alternative notion of asymptotic behaviors for the study of type2 computational complexity. Since the classical asymptotic notion (for all but finitely many...
214
click to vote
CISS
2008
IEEE
16 years 1 months ago
2008
IEEE
—In this paper we present an Information Theoretic Estimator for the number of sources mutually disjoint in a linear mixing model. The approach follows the Minimum Description Le...
202
click to vote
ECAL
2007
Springer
16 years 1 months ago
2007
Springer
The “order for free” exhibited by some classes of system has been exploited by natural selection in order to build systems capable of exhibiting complex behaviour. Here we expl...
164
click to vote
SMI
2005
IEEE
16 years 13 days ago
2005
IEEE
Shape complexity has recently received attention from different fields, such as computer vision and psychology. In this paper, integral geometry and information theory tools are ...
157
click to vote
ALT
2004
Springer
16 years 3 months ago
2004
Springer
Rademacher and Gaussian complexities are successfully used in learning theory for measuring the capacity of the class of functions to be learned. One of the most important propert...