Sciweavers

2661 search results - page 44 / 533
» Quantum Complexity Classes
Sort
View
83
Voted
ECCC
2006
41views more  ECCC 2006»
15 years 21 days 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
58
Voted
JCSS
2008
70views more  JCSS 2008»
15 years 20 days ago
The complexity of properly learning simple concept classes
Michael Alekhnovich, Mark Braverman, Vitaly Feldma...
43
Voted
IJFCS
2000
46views more  IJFCS 2000»
15 years 15 days ago
Uniform Characterizations of Complexity Classes of Functions
Sven Kosub, Heinz Schmitz, Heribert Vollmer
17
Voted
SIGACT
2000
32views more  SIGACT 2000»
15 years 13 days ago
Programming languages capturing complexity classes
Martin Hofmann