Pages that link to "Item:Q5495816"
From MaRDI portal
The following pages link to Approximation resistance on satisfiable instances for predicates with few accepting inputs (Q5495816):
Displaying 6 items.
- Circumventing \(d\)-to-\(1\) for approximation resistance of satisfiable predicates strictly containing parity of width at least four (Q3191593) (← links)
- An Improved Dictatorship Test with Perfect Completeness (Q5136305) (← links)
- The Complexity of Somewhat Approximation Resistant Predicates (Q5167783) (← links)
- (Q5365140) (← links)
- (Q5497121) (← links)
- (Q6176154) (← links)