離散アルゴリズム

Last updated Unknown Edit Source

• 離散的なもの(離散構造)を扱うアルゴリズムの理論と技法

• ex: 論理、集合、グラフ、整数など

  • 離散構造は組み合わせ爆発を起こしがち

• 計算時間

  • 速さがいかに重要か

  • ある計算に100年かかるとしたら、その人にとっては解けないことと同じ（寿命は有限）

    • 面白い考え方だなーと思った

  • 時間がかかる2つのパターン

      - これを扱うのは性質検査などの分野になる
    

「離散構造処理技術」と「離散アルゴリズム」の言葉の関係がよくわからない

事例

• 影響最大化問題
• 組み合わせ的相関検定