Luego de la discusión de la última clase va a ser mucho más sencillo entender esta demostración. Si podemos veremos alguna reducción de Karp.
Nos vemos.
Saludos,
Tuba.
Mañana jueves 26 de agosto veremos el teorema de Cook-Levin.
de Alfredo Viola -
Número de respuestas: 0