2008-08-02から1日間の記事一覧
計算量理論の基本的事項の復習です.(証明などはたぶん標準的な計算量理論の教科書に載っていると思います.今回は Arora & Barak の新しい教科書の証明方針を参考にしましたが,微妙に細部が異なっているかと思います.間違っていたらご指摘下さい!)長い…
計算量理論の基本的事項の復習です.(証明などはたぶん標準的な計算量理論の教科書に載っていると思います.今回は Arora & Barak の新しい教科書の証明方針を参考にしましたが,微妙に細部が異なっているかと思います.間違っていたらご指摘下さい!)長い…