$\mathrm{P}\ne\mathrm{NP}$和$\mathrm{NP}\cup\mathrm{coNP}$中的所有非空集都有相对于Oracle的P-最优证明系统
$\mathrm{P}\ne\mathrm{NP}$ and All Non-Empty Sets in $\mathrm{NP}\cup\mathrm{coNP}$ Have P-Optimal Proof Systems Relative to an Oracle
摘要:
作为Pudlák [Pud 17]发起的工作程序的一个步骤,我们构造了一个预言机,相对于该预言机,$\mathrm{P}\ne\mathrm{NP}$和$\mathrm{NP}\cup\mathrm{coNP}$中的所有非空集具有$\mathrm{P}$ -最优证明系统。
英文摘要:
As one step in a working program initiated by Pudlák [Pud17] we construct an oracle relative to which $\mathrm{P}\ne\mathrm{NP}$ and all non-empty sets in $\mathrm{NP}\cup\mathrm{coNP}$ have $\mathrm{P}$-optimal proof systems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。