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

Anton Ehrmanntraut Fabian Egidy Christian Glaßer

Published in: CoRR (2022)

Keyphrases

decision problems
oracle database
conjunctive queries
high availability
database
pac learning
database administration
database security
application server
oracle database administration
decision trees
relational databases
database design