Title :
On the Complexity of Fuzzy Boolean Constraint Satisfaction Problems with Applications to Intelligent Digital Photography
Author :
Hermann, Miki ; Richoux, Florian
Author_Institution :
LIX, Ecole Polytech., Palaiseau, France
Abstract :
We consider fuzzy Boolean constraint satisfaction problems, determine their complexity, isolate their islands of tractability, and show how they can be applied in digital photography.
Keywords :
Boolean algebra; digital photography; fuzzy set theory; operations research; fuzzy Boolean constraint satisfaction problem; intelligent digital photography; Apertures; Complexity theory; Digital photography; Fuzzy logic; Fuzzy sets; Lenses; Polynomials;
Conference_Titel :
Circuits, Communications and System (PACCS), 2011 Third Pacific-Asia Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4577-0855-8
DOI :
10.1109/PACCS.2011.5990158