CART 訓練アルゴリズム – NP 完全問題

CART アルゴリズムについて説明している以下の文のうち、正しくものを選んでください．

[選択肢]
1. CART アルゴリズムは binary tree しか作らない．
2. scikit-learn の決定木用のクラスには CART アルゴリズムが最小されている．
3. CART アルゴリズムでは、ツリーを深くした方が正則化される．
4. CART アルゴリズムで最適な気を見つけるとき、NP 完全問題が発生するため、最適な木は見つからない．