Id: arxiv/2602.22135 Url: https://arxiv.org/abs/2602.22135 Tags: math.LO, cs.LO Score: 0 Title: Sheaves as oracle computations Domain: math.LO Source: arxiv Authors: Danel Ahman, Andrej Bauer Reviews: 0 Subject: math.LO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-25 Page: https://delphi.science/r/arxiv/2602.22135 In type theory, an oracle may be specified abstractly by a predicate whose domain is the type of queries asked of the oracle, and whose proofs are the oracle answers. Such a specification induces an oracle modality that captures a computational intuition about oracles: at each step of reasoning we either know the result, or we ask the oracle a query and proceed upon receiving an answer. We characterize an oracle modality as the least one forcing the given predicate. We establish an adjoint retraction between modalities and propositional containers, from which it follows that every modality…