Resource-bounded strong dimension versus resource-bounded category

被引：2
|
作者：
Hitchcock, JM
Pavan, A
机构：
[1] Univ Wyoming, Dept Comp Sci, Laramie, WY 82071 USA
[2] Iowa State Univ Sci & Technol, Dept Comp Sci, Ames, IA 50011 USA
来源：
INFORMATION PROCESSING LETTERS | 2005年 / 95卷 / 03期
基金：
美国国家科学基金会;
关键词：
computational complexity; resource-bounded category; resource-bounded dimension; resource-bounded measure;
D O I：
10.1016/j.ipl.2005.05.001
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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 A-strong dimension less than 1, then X is Delta-meager. This has the applications of explaining some of Lutz's simultaneous Delta-meager, Delta-measure 0 results and providing a new proof of a Gu's strong dimension result on infinitely-often classes. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码：377 / 381
页数：5
相关论文
共 50 条
  • [31] Memory Management in Resource-Bounded Agents
    Pitoni, Valentina
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2019, (306): : 452 - 460
  • [32] Resource-bounded searches in an information marketplace
    Lesser, V
    Horling, B
    Raja, A
    Zhang, XQ
    Wagner, T
    IEEE INTERNET COMPUTING, 2000, 4 (02) : 49 - 58
  • [33] Memory Management in Resource-Bounded Agents
    Costantini, Stefania
    Pitoni, Valentina
    ADVANCES IN ARTIFICIAL INTELLIGENCE, AI*IA 2019, 2019, 11946 : 46 - 58
  • [34] Resource-bounded measure on probabilistic classes
    Moser, Philippe
    INFORMATION PROCESSING LETTERS, 2008, 106 (06) : 241 - 245
  • [35] A Modal View on Resource-Bounded Propositional Logics
    Pardo, Pere
    STUDIA LOGICA, 2022, 110 (04) : 1035 - 1080
  • [36] A Modal View on Resource-Bounded Propositional Logics
    Pere Pardo
    Studia Logica, 2022, 110 : 1035 - 1080
  • [37] Resource-bounded information gathering for correlation clustering
    Kanani, Pallika
    McCallum, Andrew
    LEARNING THEORY, PROCEEDINGS, 2007, 4539 : 625 - +
  • [38] Resource-Bounded Intruders in Denial of Service Attacks
    Urquiza, Abraao Aires
    AlTurki, Musab A.
    Kanovich, Max
    Kirigin, Tajana Ban
    Nigam, Vivek
    Scedrov, Andre
    Talcott, Carolyn
    2019 IEEE 32ND COMPUTER SECURITY FOUNDATIONS SYMPOSIUM (CSF 2019), 2019, : 382 - 396
  • [39] Resource-bounded ATL: the Quest for Tractable Fragments
    Belardinelli, Francesco
    Demri, Stephane
    AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2019, : 206 - 214
  • [40] Process and policy: Resource-bounded nondemonstrative reasoning
    Loui, RP
    COMPUTATIONAL INTELLIGENCE, 1998, 14 (01) : 1 - 38
12345