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.
Али је Пост оставио отвореним главни проблем постојања рекурзивно пребројивих скупова средњег Тјуринговог степена; овај проблем је постао познат као Постов проблем.