| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 10331957 | Information Processing Letters | 2005 | 5 Pages |
Abstract
Classically it is known that any set with packing dimension less than 1 is meager in the sense of Baire category. We establish a resource-bounded extension: if a class X has Î-strong dimension less than 1, then X is Î-meager. This has the applications of explaining some of Lutz's simultaneous Î-meager, Î-measure 0 results and providing a new proof of a Gu's strong dimension result on infinitely-often classes.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
John M. Hitchcock, A. Pavan,