1
यह साबित करते हुए कि सीएनएफ से डीएनएफ में रूपांतरण एनपी-हार्ड है
मैं कैसे साबित कर सकता हूं कि CNF से DNF में रूपांतरण एनपी-हार्ड है? मैं इसका जवाब नहीं मांग रहा हूं, बस कुछ सुझाव हैं कि इसे कैसे साबित किया जाए।