We present three different perspectives of oracle. First, an oracle is a blackbox; second, an oracle is an endofunctor on the category of represented spaces; and third, an oracle is an operation on the object of truth-values. These three perspectives create a link between the three fields, computability theory, synthetic descriptive set theory, and effective topos theory.
翻译:我们提出了三个不同的神器观点。 首先,神器是一个黑盒; 其次,神器是代表空间类别中的终结者; 第三,神器是真实价值目标上的操作。 这三种观点在三个领域之间建立了联系,即可计算性理论、合成描述性理论和有效托普理论。