Diferencia entre revisiones de «NP-hard»

1 byte añadido ,  hace 14 años
m
m (Convención de nombres)
== Convención de nombres que incluyen las siglas NP ==
 
Los nombres de familias de problemas con las siglas NP es algo confusa. Los proplemas '''NP-hard''' no son todos NP, a pesar de que estas siglas aparecen es el nombre de la familia. Sin embargo, los nombres están actualmente muy arraigados y plantear un cambio de nomenclatura resulta poco realista. Por otra parte, las familias de problemas con las siglas NP son todas definidas tomando como referencia la familia [[NP (Complejidad computacional)|NP]]:
:'''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);
30 917

ediciones