go-v.orgcodex
Menu
Page tools

codex · Philosophy

Propositional proof system

In propositional calculus and proof complexity a propositional proof system (pps), also called a Cook–Reckhow propositional proof system, is a system for proving classical propositional tautologies.

Wikipedia contributors, "Propositional proof system", Wikipedia, revision 1244132101, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex