2661 search results - page 43 / 533 » Quantum Complexity Classes |
93
Voted
ICALP
2007
Springer
15 years 4 months ago
2007
Springer
108
click to vote
COCOON
2009
Springer
15 years 1 months ago
2009
Springer
We investigate the question whether NE can be separated from the reduction closures of tally sets, sparse sets and NP. We show that (1) NE RNP no(1)-T (TALLY); (2)NE RSN m (SPARS...
CC
2008
Springer
15 years 24 days ago
2008
Springer
We use derandomization to show that sequences of positive pspace-dimension
CORR
2008
Springer
15 years 23 days ago
2008
Springer
38
Voted
CORR
2006
Springer
15 years 21 days ago
2006
Springer