Statements (17)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
proof system
|
| gptkbp:alsoKnownAs |
gptkb:Lasserre_hierarchy
|
| gptkbp:field |
gptkb:mathematics
theoretical computer science |
| https://www.w3.org/2000/01/rdf-schema#label |
sum-of-squares proof system
|
| gptkbp:introduced |
gptkb:Jean_Bernard_Lasserre
|
| gptkbp:relatedTo |
optimization
proof complexity semidefinite programming Positivstellensatz algebraic proof complexity convex relaxation |
| gptkbp:usedFor |
proving polynomial non-negativity
|
| gptkbp:usedIn |
gptkb:complexity_theory
approximation algorithms |
| gptkbp:bfsParent |
gptkb:Sum-of-Squares_algorithm
|
| gptkbp:bfsLayer |
6
|