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

Anton Ehrmanntraut Fabian Egidy Christian Glaßer

Published in: MFCS (2022)

Keyphrases

decision problems
oracle database
data quality
database security
database
conjunctive queries
data complexity
database administrators
oracle database administration
real time
data model
pac learning
microsoft sql server