propositional proof complexity
Description: The study of the size and structure of proofs in formal systems for propositional logic, within theoretical computer science and logic.
Primary topic: Complexity and Algorithms in Graphs (62%)
OpenAlex ID: keywords/propositional-proof-complexity
