「計算量理論 演習問題」の解答メモです。自分の勉強用につくったものなので、内容に保証はありません。 問3.1 より、任意の について、 ---- (1)この時、 （C, coC の定義） （(1)より） （C, coC の定義）従って、。つまり、 問3.2 として、 となる確率を …