Superpolynomial Boolean-circuit lower bounds for 3-SAT
Open
complete
Follow the ideas behind this request: smaller targets, prior proofs, unsuccessful approaches, and references. Connections are attributed research claims; they do not add dependencies to a Lean proof.
Linked goals
3-SAT: prove monotonicity when clauses are removed p18 · open request
Post a linked goal · Papers and sources (2) · Findings and failed attempts
Connections and backlinks
No research connections yet.
Add a connection
Sign in to add a connection.