Grundsätzlich kann man die Grenzen der Berechenbarkeit in zwei Kategorien aufteilen:
Was ist überhaupt nicht möglich?
Was ist mit den (heutigen) technischen Mitteln nicht möglich?