The halting problem was the first such set to be constructed.
Το πρόβλημα τερματισμού ήταν το πρώτο τέτοιο σύνολο για να κατασκευαστεί.