2661 search results - page 344 / 533 » Quantum Complexity Classes |
121
Voted
JCSS
2007
15 years 3 months ago
2007
We introduce a combinatorial dimension that characterizes the number of queries needed to exactly (or approximately) learn concept classes in various models. Our general dimension...
138
Voted
INFSOF
2000
15 years 3 months ago
2000
The development of groupware is a complex endeavor due to several inherent features not present in single-user applications. To address this complexity many authors have presented...
94
Voted
ENTCS
2002
15 years 3 months ago
2002
Solovay showed that there are noncomputable reals such that H( n) H(1n) + O(1), where H is prefix-free Kolmogorov complexity. Such H-trivial reals are interesting due to the conn...
172
Voted
ML
2000
ACM
15 years 3 months ago
2000
ACM
One of the major limitations of relational learning is due to the complexity of verifying hypotheses on examples. In this paper we investigate this task in light of recent publishe...
142
Voted
ETS
2002
IEEE
15 years 3 months ago
2002
IEEE
Computers and networks are increasingly able to support distributed collaborative multimedia applications. In fact, the growing interest in distance learning reflects the awarenes...