手法 Alteration 期待値を使って計算量や解の大きさなどをバウンドする 基本アイディア：期待値が T → T 以上（以下）のものが存在 ランダムに解生成 → ちゃんとした解になるように修正，というののバウンドを考える 例: maximum independent set 確率 p で…