En esta tesis se define el concepto de clase difícil, como una relación de pre-orden que permite relacionar clases de instancias pertenecientes a un problema de decisión dado. Mientras más difícil sea una clase utilizada ...