Pages that link to "Item:Q2826080"

The following pages link to Marginal hitting sets imply super-polynomial lower bounds for permanent (Q2826080):

Displaying 3 items.

• Unifying known lower bounds via geometric complexity theory (Q2351393) (← links)
• Permanent Does Not Have Succinct Polynomial Size Arithmetic Circuits of Constant Depth (Q3012845) (← links)
• Derandomization from Algebraic Hardness (Q5073523) (← links)