2661 search results - page 144 / 533 » Quantum Complexity Classes |
122
click to vote
CORR
2000
Springer
15 years 3 months ago
2000
Springer
The probability distribution P from which the history of our universe is sampled represents a theory of everything or TOE. We assume P is formally describable. Since most (uncount...
112
click to vote
ISITA
2010
15 years 1 months ago
2010
We study information reconciliation (IR) scheme for the quantum key distribution (QKD) protocols. The IR for the QKD can be considered as the asymmetric Slepian-Wolf problem, which...
103
Voted
SAT
2007
Springer
15 years 9 months ago
2007
Springer
We demonstrate hardness results for the detection of small backdoor sets with respect to base classes Mr of CNF formulas with maximum deficiency ≤ r (M0 is the class of matched...
103
click to vote
MFCS
1989
Springer
15 years 7 months ago
1989
Springer
In this paper we review the key results about space bounded complexity classes, discuss the central open problems and outline the prominent proof techniques. We show that, for a s...
120
Voted
CVPR
2007
IEEE
16 years 5 months ago
2007
IEEE
Object class detection in scenes of realistic complexity remains a challenging task in computer vision. Most recent approaches focus on a single and general model for object class...