Sciweavers

131 search results - page 27 / 27
» On Monadic Theories of Monadic Predicates
Sort
View
ECCC
2006
145views more  ECCC 2006»
13 years 4 months ago
Constraint satisfaction: a personal perspective
Attempts at classifying computational problems as polynomial time solvable, NP-complete, or belonging to a higher level in the polynomial hierarchy, face the difficulty of undecid...
Tomás Feder