Pages that link to "Item:Q3177773"
From MaRDI portal
The following pages link to A New Kind of Tradeoffs in Propositional Proof Complexity (Q3177773):
Displaying 8 items.
- On space and depth in resolution (Q1616620) (← links)
- The treewidth of proofs (Q2013559) (← links)
- On derandomized composition of Boolean functions (Q2281253) (← links)
- Monotone circuit lower bounds from resolution (Q5140848) (← links)
- Supercritical Space-Width Trade-offs for Resolution (Q5215515) (← links)
- On the virtue of succinct proofs (Q5415478) (← links)
- Space characterizations of complexity measures and size-space trade-offs in propositional proof systems (Q6168323) (← links)
- Proof complexity and beyond. Abstracts from the workshop held March 24--29, 2024 (Q6613418) (← links)