Una dispensetta sull'"appiattimento" di enunciati proposizionali in equisoddisfacibile forma 3CNF, messa a confronto con la riduzione del problema H10 all'omologo riguardante polinomi di grado al piú 4.
Completion requirements
PDF
Click 2_riduzioneA3CNF.pdf link to view the file.