Existen problemas que no han podido ser clasificados ni en P ni en NP-completo.