Gibt es eine Turingmaschine, die entscheiden kann, ob fast alle anderen Turingmaschinen anhalten?
Angenommen, wir haben eine Aufzählung von Turing-Maschinen und eine Vorstellung von der "Größe" einer Menge natürlicher Zahlenund wir definieren:
Welche Charakterisierungen des Minimalwertes von gibt es für verschiedene \ | \ cdot \ | ? Angenommen, \ | S \ | ist der Limsup des Anteils von Zahlen bis zu k , die in S sind . Gibt es ein i für das f (i) = 0 ist ?