Sciweavers

2661 search results - page 44 / 533
» Quantum Complexity Classes
Sort
View
ECCC
2006
41views more  ECCC 2006»
15 years 3 months ago
On a syntactic approximation to logics that capture complexity classes
We formulate a formal syntax of approximate formulas for the logic with counting quantifiers, SOLP, studied by us in [1], where we showed the following facts: (i) In the presence ...
Argimiro Arratia, Carlos E. Ortiz
JCSS
2008
70views more  JCSS 2008»
15 years 3 months ago
The complexity of properly learning simple concept classes
Michael Alekhnovich, Mark Braverman, Vitaly Feldma...
IJFCS
2000
46views more  IJFCS 2000»
15 years 2 months ago
Uniform Characterizations of Complexity Classes of Functions
Sven Kosub, Heinz Schmitz, Heribert Vollmer