離散アルゴリズム
離散
的なもの(
離散構造
)を扱う
アルゴリズム
の理論と技法
ex:
論理
、
集合
、
グラフ
、
整数
など
離散構造
は
組み合わせ爆発
を起こしがち
計算時間
速さがいかに重要か
ある計算に100年かかるとしたら、その人にとっては解けないことと同じ（寿命は有限）
blu3mo.icon
面白い考え方だなーと思った
時間がかかる2つのパターン
1. データー自体が多い
これを扱うのは
性質検査
などの分野になる
2. 場合分け等が多い
blu3mo.icon
「
離散構造処理
技術」と「離散アルゴリズム」の言葉の関係がよくわからない
事例
影響最大化問題
組み合わせ的相関検定
情報科学の達人.icon