But Post left open the main problem of the existence of recursively enumerable sets of intermediate Turing degree; this problem became known as Post's problem.
Αλλά ο Post άφησε ανοιχτό το κύριο πρόβλημα της ύπαρξης των αναδρομικά αριθμήσιμων συνόλων με ενδιάμεσο βαθμό Turing,το πρόβλημα αυτό έγινε γνωστό ως το πρόβλημα του Post.