Aparte: Aunque no vamos a explorar los conceptos de\(P\) y en\(NP\) absoluto en este curso, aquellos de ustedes que han estudiado estas ideas en cursos de informática pueden estar interesados en apren...Aparte: Aunque no vamos a explorar los conceptos de\(P\) y en\(NP\) absoluto en este curso, aquellos de ustedes que han estudiado estas ideas en cursos de informática pueden estar interesados en aprender que la mayoría de las técnicas utilizadas para demostrar que un problema particular está en\(P\) o en\(NP\) están relacionados con las técnicas discutidas en este capítulo.