PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 48
Supongamos que se descubre un algoritmo de tiempo polinomial que calcula correctamente la camarilla más grande en un gráfico dado. En este escenario, ¿cuál de los siguientes representa el diagrama de Venn correcto de las clases de complejidad P, NP y NP Completa (NPC)? (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 48»