Oración 1: esta clase son aquellos problemas para los cuales existen “certificados” garantizando que una solución es correcta y se puede verificar en tiempo polinomial
Oración 2: definimos una nueva matriz PS = (pij) tal que antes de forzar la desigualdad triangular, la entrada pij = (ij)
Relación: neutral
Género: theses