計算機科学入門

今読んでる本。

計算機科学入門

アルゴリズムの基礎から計算可能性などの今昔に渡り学者を魅了する分野まで幅広くカバー。結構解りやすくて面白い。ある特定の種類のオプティカルフローを算出する問題は多項式時間以下で計算可能なはずですが、答えとして妥当なオプティカルフローを全て算出する問題はどうだろーね。