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.
Dar Post a lăsat deschisă problema principală a existenței mulțimilor recursiv-enumerabile de grade Turing intermediare; această problemă a devenit cunoscută sub numele de problema lui Post⁠(d).