多項式時間

NP完全性は理由律の限界として理解できるか。

これは「系統樹思考の世界」を読んでいたときに 残していたメモだが、「Logical induction」にも 多項式時間の話が出ていたので思い出した。

深層学習のような意味付けに属する過程には 多項式時間という概念がないと思われる。

データ量が十分でない状況において判断するために、 理屈をつけなければならない。
その理屈が人間に理解可能なかたちで設定できると 判断できるということが、クラスPに属するというという ことなのかもしれない。