Such problems are called NP-intermediate problems.
Τέτοια προβλήματα λέγονται NP-ενδιάμεσα.