====== Hardness and completeness ======

{{:aa:npc-nph.pdf|12. Hardness and completeness (lecture notes)}}

{{:aa:npc-nph-split.pdf|12. Hardness and completeness (slides)}}