2入力の xor だけあればすべての論理演算は導出可能
1命令だけのコンピューターも(メモリが十分にある場合)他の計算機と同じ
プログラムを実行できる。