Sciweavers

171 search results - page 35 / 35
» CoSP: a general framework for computational soundness proofs
Sort
View
ICALP
2007
Springer
14 years 12 days ago
Universal Algebra and Hardness Results for Constraint Satisfaction Problems
We present algebraic conditions on constraint languages Γ that ensure the hardness of the constraint satisfaction problem CSP(Γ) for complexity classes L, NL, P, NP and ModpL. Th...
Benoit Larose, Pascal Tesson