2008-08-23から1日間の記事一覧

計算量とグラフ理論に関する本。

コンピュータサイエンスの分野には、NP困難という計算量に関する用語がある。本日の日記では詳しく書かないが(そもそも私は計算量にまつわる話が苦手なので詳しく書けない)、数学のとても難しい問題である。過去、フェルマーの最終定理が解けたり、ポアン…