The problem of constructing such a degree (or showing that none exist) became known as Post's problem.
このような次数を構成する問題（または、それが不可能であることの証明）はポストの問題として知られるようになった。