Probabilistic Checking of Proofs: A New Characterization of NP
Article
Formal Antecedent
Foundations and Logic
Citation
Sanjeev Arora and Shmuel Safra. (1998). Probabilistic Checking of Proofs: A New Characterization of NP. Journal of the ACM. 45. pp. 70–122.
Why this reference is included
Arora and Safra’s Probabilistic Checking of Proofs: A New Characterization of NP (1998) is part of the program’s reference corpus, acknowledged as a formal antecedent in Foundations and Logic whose structures inform the framework’s vocabulary. It is retained in the corpus for completeness, though it is not directly cited in the currently published volumes of Panta Rhei.
Corpus status
In the corpus only This reference is part of the research corpus but is not directly cited in the currently published volumes of Panta Rhei.