多項式時間

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

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

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

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