"Oracle with P=NP∩coNP, but no Many-One Completeness in UP, DisjNP, ..."

Anton Ehrmanntraut, Fabian Egidy, Christian Glaßer (2022)

Details and statistics

DOI: 10.48550/ARXIV.2203.11079

access: open

type: Informal or Other Publication

metadata version: 2022-03-29

a service of  Schloss Dagstuhl - Leibniz Center for Informatics