pith. sign in

Title resolution pending

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it

fields

cs.CC 1

years

2025 1

verdicts

UNVERDICTED 1

representative citing papers

The Proof Analysis Problem

cs.CC · 2025-06-20 · unverdicted · novelty 8.0

Short Resolution refutations of Ref(φ) yield satisfying assignments for φ in polynomial time via a PV1-formalizable construction, and the Proof Analysis Problem is NP-complete for Extended Frege.

citing papers explorer

Showing 1 of 1 citing paper.

  • The Proof Analysis Problem cs.CC · 2025-06-20 · unverdicted · none · ref 34

    Short Resolution refutations of Ref(φ) yield satisfying assignments for φ in polynomial time via a PV1-formalizable construction, and the Proof Analysis Problem is NP-complete for Extended Frege.