Computational problems of this type are called promise problems.
Υπολογιστικά προβλήματα αυτού του είδους ονομάζονται προβλήματα υπόσχεσης.