کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10331957 | 686997 | 2005 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Resource-bounded strong dimension versus resource-bounded category
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 95, Issue 3, 16 August 2005, Pages 377-381
Journal: Information Processing Letters - Volume 95, Issue 3, 16 August 2005, Pages 377-381
نویسندگان
John M. Hitchcock, A. Pavan,