922 search results - page 5 / 185 » On a Generalization of the Stone-Weierstrass Theorem |
COLT
2001
Springer
15 years 4 months ago
2001
Springer
69
Voted
SIAMDM
2010
14 years 10 months ago
2010
JCSS
1998
14 years 11 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
15 years 4 months 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...
100
Voted
EJC
2006
14 years 11 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...