Oracle with P = NP ? coNP, but No Many-One Completeness in UP, DisjNP, and DisjCoNP

Authors
Publication date
1 January 2022
Publisher
LIPIcs - Leibniz International Proceedings in Informatics. 47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022)
Doi

    Abstract

    Abstract is not available.

      Similar works

      Full text

      thumbnail-image

      Available Versions

      Dagstuhl Research Online Publication Server

      redirect
      oaioai:drops-oai.dagstuhl.de:1684...
      Last time updated on 25/08/2022