But, many of these index sets are even more complicated than the halting problem.
Όμως, πολλά από αυτά τα ενδεικτικά σύνολα είναι ακόμη πιο περίπλοκα από ότι το πρόβλημα τερματισμού.