Ist folgende Überlegung richtig? Wenn nein, wie wäre die richtige Beschreibung?
Nicht entscheidbare Probleme sind alle nicht aufzählbaren Probleme (also die abzählbaren und überabzählbaren Probleme) und die Probleme, die semientscheidbar sind, und nicht halten (also nie halten werden, wir nehmen einfach mal an wir wissen, dass die TM dafür nie hält). Damit wären die entscheidbaren Probleme eine Teilmenge der semientscheidbaren Probleme. Diejenigen aufzählbaren Probleme, über die wir „noch keine Information“ bekommen haben, also für die wir noch keine Antwort bekommen haben, sind damit sozusagen eine Zwischenstufe zwischen entscheidbar und unentscheidbar, oder? Hier noch eine Zeichnung dazu: