922 search results - page 5 / 185 » On a Generalization of the Stone-Weierstrass Theorem |
COLT
2001
Springer
13 years 12 months ago
2001
Springer
SIAMDM
2010
13 years 5 months ago
2010
JCSS
1998
13 years 7 months ago
1998
We show that all sets that are complete for NP under non-uniform AC0 reductions are isomorphic under non-uniform AC0-computable isomorphisms. Furthermore, these sets remain NP-com...
CIE
2010
Springer
14 years 6 days ago
2010
Springer
A useful theorem of Kuˇcera states that given a Martin-L¨of random infinite binary sequence ω and an effectively open set A of measure less than 1, some tail of ω is not in A...
EJC
2006
13 years 7 months ago
2006
Abstract. We start with a bijective proof of Schur's theorem due to Alladi and Gordon and describe how a particular iteration of it leads to some very general theorems on colo...