2661 search results - page 71 / 533 » Quantum Complexity Classes |
106
Voted
FUIN
2010
14 years 10 months ago
2010
An infinite binary word can be identified with a branch in the full binary tree. We consider sets of branches definable in monadic second-order logic over the tree, where we allow ...
130
click to vote
FSTTCS
1992
Springer
15 years 4 months ago
1992
Springer
Levin introduced an average-case complexity measure, based on a notion of \polynomialon average," and de ned \average-case polynomial-time many-one reducibility" amongra...
100
click to vote
QI
2009
Springer
15 years 7 months ago
2009
Springer
Abstract. It is argued that the vector space measures used to measure closeness of market prices to predictors for market prices are invalid because of the observed metric of commo...
62
Voted
CSL
2008
Springer
15 years 2 months ago
2008
Springer
Abstract. We give a recursion-theoretic characterization of the complexity classes NCk
KBSE
2008
IEEE
15 years 7 months ago
2008
IEEE
Designing and maintaining a huge class model is a very complex task. When an object oriented software or model becomes bigger and bigger, duplicated elements start to appear, decr...