Turing and Church independently showed in the 1930s that this set of natural numbers is not computable.
Ο Τούρινγκ και ο Τσερτς ανεξάρτητα έδειξαν στη δεκαετία του 1930 ότι αυτό το σύνολο των φυσικών αριθμών δεν είναι υπολογίσιμο.