ryamadaのコンピュータ日記の記事へリンク：時間計算量と領域計算量

ryamadaのコンピュータ日記の記事へリンク：時間計算量クラス

ryamadaのコンピュータ日記の記事へリンク：計算可能性

ryamadaのコンピュータ日記の記事へリンク：計算モデル

ryamadaのコンピュータ日記の記事へリンク：アルゴリズム

グラフの問題には、アルゴリズム上の難問が多く知られている。アルゴリズム上の難問は計算量などによって定義・分類されるが、そのための基礎知識のために『アルゴリズムと計算量』(臨時別冊 数理科学 SGCライブラリ43)谷 聖一 サイエンス社おすすめ度★★★☆☆…

ryamadaのコンピュータ日記の記事へリンク：確率的アルゴリズムと近似アルゴリズム