« Emacsでflymake.el + auto-complete.el + anything.el + perl-completion.el | トップページ アルゴリズムデザイン 読書メモ1-1 [日記] 先日から、アルゴリズムデザインを読んでるのですが、 読書メモがあるので、それを貼っておきます。 アルゴリズムデザイン: Jon Kleinberg, Eva Tardos [Amazonで詳細を見る] 以下、メモ。 ■序文 アルゴリズム的思考 - 情報科学の分野で、通常見えなかったものが見える アルゴリズムの設計 - 問題の数学的な核の抽出 - 適切なアルゴリズム設計技法 ■本書のスタンス 2つのアクションに、手法を提供する - 複雑な計算問題から、問題の定式化を発見する - 定式化に基づく、効率よいアルゴリズムの設計する ■共通のアプローチ 1、新しい問題がNP-完全かど