Sciweavers

2661 search results - page 41 / 533
» Quantum Complexity Classes
Sort
View
ILP
2003
Springer
15 years 5 months ago
Complexity Parameters for First-Order Classes
We study several complexity parameters for first order formulas and their suitability for first order learning models. We show that the standard notion of size is not captured by...
Marta Arias, Roni Khardon
ICS
2010
Tsinghua U.
15 years 10 months ago
Cryptographic Complexity Classes and Computational Intractability Assumptions
Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek
ICANN
2007
Springer
15 years 6 months ago
Incremental One-Class Learning with Bounded Computational Complexity
Rowland R. Sillito, Robert B. Fisher