ZFから停止性を証明できないアルゴリズムA,B
ZF+ACからAの停止性、Bの非停止性を証明可能
ZF+¬ACからAの非停止性、Bの停止性を証明可能
ZFは無矛盾としておく