PNP and All Sets in NP∪coNP Have P-Optimal Proof Systems Relative to an Oracle
share
As one step in a working program initiated by Pudlák [Pud17] we construct an oracle relative to which PNP and all sets in NP∪coNP have P-optimal proof systems.
READ FULL TEXT