Return to Article Details Reduction of 3-SAT to Independent Set in Graphs: Implications and Perspectives Download Download PDF