情報科学の問題

情報科学のほとんどの問題は、
計算の近似と高速化だ。

たいていの気の利いた計算は
ＮＰ完全になってしまうので、
対象を絞って、性質を理解し、
近似、高速化することが求められる。

学習を使う意味はあるが、
最終的な解決にはなりえない。

なぜなら、学習自体が
ＮＰ完全になってしまうから。

対象の性質を理解し、
学習に適切なバイアスを与えて
近似的に高速学習を可能にすることが
最も重要な課題、ということになる。