Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Complexity_of_constraint_satisfaction> ?p ?o. }
Showing items 1 to 13 of
13
with 100 items per page.
- Complexity_of_constraint_satisfaction abstract "The complexity of constraint satisfaction is the application of computational complexity theory on constraint satisfaction. It has mainly been studied for discriminating between tractable and intractable classes of constraint satisfaction problems on finite domains.Solving a constraint satisfaction problem on a finite domain is an NP-complete problem in general. Research has shown a number of polynomial-time subcases, mostly obtained by restricting either the allowed domains or constraints or the way constraints can be placed over the variables. Research has also established relationship of the constraint satisfaction problem with problems in other areas such as finite model theory and databases.".
- Complexity_of_constraint_satisfaction wikiPageExternalLink index.html.
- Complexity_of_constraint_satisfaction wikiPageID "4489942".
- Complexity_of_constraint_satisfaction wikiPageRevisionID "445008249".
- Complexity_of_constraint_satisfaction hasPhotoCollection Complexity_of_constraint_satisfaction.
- Complexity_of_constraint_satisfaction subject Category:Constraint_programming.
- Complexity_of_constraint_satisfaction comment "The complexity of constraint satisfaction is the application of computational complexity theory on constraint satisfaction. It has mainly been studied for discriminating between tractable and intractable classes of constraint satisfaction problems on finite domains.Solving a constraint satisfaction problem on a finite domain is an NP-complete problem in general.".
- Complexity_of_constraint_satisfaction label "Complexity of constraint satisfaction".
- Complexity_of_constraint_satisfaction sameAs m.0c57z6.
- Complexity_of_constraint_satisfaction sameAs Q5156628.
- Complexity_of_constraint_satisfaction sameAs Q5156628.
- Complexity_of_constraint_satisfaction wasDerivedFrom Complexity_of_constraint_satisfaction?oldid=445008249.
- Complexity_of_constraint_satisfaction isPrimaryTopicOf Complexity_of_constraint_satisfaction.