2 research outputs found

    P-Optimal Proof Systems for Each NP-Set but no Complete Disjoint NP-Pairs Relative to an Oracle

    Get PDF
    corecore