バイナリ ツリーのアルゴリズムの複雑さは O(n) で、n はツリーの高さです。しかし、最適なツリーを選択する方法の複雑さをリストしているリソースはありますか? 例: ブースト回帰木、CART または C4.5 (MARS も)
また、私は人工ニューラル ネットワークに精通していませんが、特定の ANN 実装が NP 完全であることを示しているように見える参考文献もあります: http://people.csail.mit.edu/rivest/pubs/BR93.pdf、http:// citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.7.8997 .
それが一般的な結果である範囲を誰かが知っていますか?