「計算量理論 演習問題」の解答メモです。自分の勉強用につくったものなので、内容に保証はありません。 問A.3(1) 問A.3(2) 問A.3(3) は、 で 0、 で となる階段状の関数の期待値である。一方、右辺は という関数の期待値であるが、この関数は先の階段上の関…