入力層と出力層のみからなる単純パーセプトロンで実現できない論理演算はどれか。
- 1AND
- 2OR
- 3NAND
- 4XOR
正解と解説を見る
正解:4
単純パーセプトロンは入力空間を1本の直線(超平面)で分ける線形分類器なので、線形分離可能な問題しか解けません。AND・OR・NANDは直線1本で出力0と1を分けられますが、XORは分けられません。XORはNANDとORの出力をANDで組み合わせるなど、隠れ層を持つ多層パーセプトロンにすれば表現できます。単純パーセプトロンの限界は「線形分離不可能な問題(XOR)を解けない」ことだと覚えておきましょう。
根拠:線形分離可能性と単純パーセプトロンの限界(ミンスキーとパパート『パーセプトロン』1969年)