Pages that link to "Item:Q2980966"

The following pages link to Unprovability of circuit upper bounds in Cook's theory PV (Q2980966):

Displayed 2 items.

• Feasibly constructive proofs of succinct weak circuit lower bounds (Q2007873) ‎ (← links)
• Polynomial time ultrapowers and the consistency of circuit lower bounds (Q2288334) ‎ (← links)