決定可能性
決定可能性は完全性とは異なる。例えば代数的閉体の理論は決定可能だが完全ではなく、加法と乗法のある言語における非負整数に関する全ての真の一階の文の集合は完全だが決定不能である。