proof complexity
Description: A field in mathematical logic and theoretical computer science that studies the size and difficulty of formal proofs in different proof systems.
Primary topic: Complexity and Algorithms in Graphs (37%)
Wikidata ID: wiki/Q7249999
OpenAlex ID: keywords/proof-complexity
