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