12 citations · 18 across the 7 of their papers we have counts for
Showing 2006Show all
3 papers · 1 filter
cs.CC2006
Baire Categories on Small Complexity Classes and Meager-Comeager Laws
Philippe Moser
We introduce two resource-bounded Baire category notions on small complexity classes such as P, SUBEXP, and PSPACE and on probabilistic classes such as BPP, which differ on how the…
cs.CC2006★ 12 cited
Finite-State Dimension and Lossy Decompressors
David Doty, Philippe Moser
This paper examines information-theoretic questions regarding the difficulty of compressing data versus the difficulty of decompressing data and the role that information loss play…
cs.CC2006★ 2 cited
Lp Computable Functions and Fourier Series
Philippe Moser
This paper studies how well computable functions can be approximated by their Fourier series. To this end, we equip the space of Lp-computable functions (computable Lebesgue integr…