El problema general de la predicción de un pseudonudo ha demostrado ser NP-completo.