预算下的知识
Knowledge on a Budget
AI总结:
本文引入了带有半环注释的拓扑空间,结合拓扑证据逻辑,扩展了证据的表示方法,解决了有限资源下的知识推理问题。
摘要:
在各种计算系统中,获取信息会带来时间、内存或能量成本。然而,标准的认知逻辑通常将证据获取过程建模为无成本过程,限制了其在资源受限环境中的应用。本文通过引入半环注释的拓扑空间(seats),弥合了定性认知推理与定量资源约束之间的差距。基于拓扑证据逻辑(TEL),我们扩展了证据的表示方法,将证据表示为开集,并添加一个注释函数,将证据映射到半环理想,代表观察所需的资源预算。该框架使我们不仅能够推理什么在原则上是可观察的,还能根据特定预算推理什么在经济上是可行的。我们开发了一组基于seat的认知逻辑,具有资源索引模态,并为这些逻辑提供了健全且强完备的公理化系统。此外,我们引入了适合的双射概念和不相交并集,以界定我们框架的表达能力。
英文摘要:
In various computational systems, accessing information incurs time, memory or energy costs. However, standard epistemic logics usually model the acquisition of evidence as a cost-free process, which restricts their applicability in environments with limited resources. In this paper, we bridge the gap between qualitative epistemic reasoning and quantitative resource constraints by introducing semiring-annotated topological spaces (seats). Building on Topological Evidence Logic (TEL), we extend the representation of evidence as open sets, adding an annotation function that maps evidence to semiring ideals, representing the resource budgets sufficient for observation. This framework allows us to reason not only about what is observable in principle, but also about what is affordable given a specific budget. We develop a family of seat-based epistemic logics with resource-indexed modalities and provide sound, strongly complete axiomatisations for these logics. Furthermore, we introduce suitable notions of bisimulation and disjoint union to delineate the expressive power of our framework.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。