2661 search results - page 57 / 533 » Quantum Complexity Classes |
108
Voted
COLT
1991
Springer
15 years 4 months ago
1991
Springer
While most theoretical work in machine learning has focused on the complexity of learning, recently there has been increasing interest in formally studying the complexity of teach...
93
Voted
CC
2010
Springer
14 years 10 months ago
2010
Springer
The inertia of an n
66
Voted
JSAT
2007
15 years 18 days ago
2007
This paper is concerned with the complexity of some natural subclasses of minimal unsatisfiable formulas. We show the DP –completeness of the classes of maximal and marginal mi...
104
click to vote
ICDCS
2010
IEEE
15 years 28 days ago
2010
IEEE
—In this paper, we classify multitolerant systems, i.e., systems that tolerate multiple classes of faults and provide potentially different levels of tolerance to them in terms o...
101
click to vote
APPROX
2006
Springer
15 years 4 months ago
2006
Springer
Abstract. Combinatorial property testing deals with the following relaxation of decision problems: Given a fixed property and an input x, one wants to decide whether x satisfies th...