Diferencia entre revisiones de «NP-hard»

1 byte añadido ,  hace 7 años
sin resumen de edición
Sin resumen de edición
Sin resumen de edición
:'''NP-completo''' — significa problemas que son ''completos'' en NP, es decir, los más difíciles de resolver en NP;
:'''NP-hard''' — (NP-difícil) quiere decir ''al menos'' tan complejo como NP (pero no necesariamente en NP);
:'''NP-easy''' — (NP-fácil) quiere decir ''acomo lo sumomucho'' tan difícil como NP (pero no necesariamente en NP);
:'''NP-equivalente''' — significa igualmente difícil que NP, (pero no necesariamente en NP).
 
Usuario anónimo