Id: arxiv/2611.08319 Url: https://arxiv.org/abs/2611.08319 Tags: math.LO, cs.LO Score: 0 Title: An order-reversing embedding of Turing degrees into Arthur-Nimue-Merlin degrees (short version) Domain: math.LO Source: arxiv Authors: Jean Abou Samra, David A. Madore Reviews: 0 Subject: math.LO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-05 Page: https://delphi.science/r/arxiv/2611.08319 The Arthur-Nimue-Merlin degrees are a generalization of the Turing degrees introduced by Kihara as a tangible description of the partially ordered set of Lawvere-Tierney topologies on the effective topos (equivalently, subtoposes of the effective topos). They are defined in terms of a three-player game that introduces both angelic and demonic non-determinism into oracle queries. We construct an order embedding of the Turing degrees with their order reversed into the Arthur-Nimue-Merlin degrees, whose image we call the "co-Turing degrees"; we then study the order relationship of these…