おもしろいのでメモ。P だの NP だのの計算量クラスがいっぱい載ってます。ほとんど知らないけど。
http://qwiki.stanford.edu/wiki/Complexity_Zoo
包含関係とかでグラフになってるバージョン。active が面白いです。
http://www.math.ucdavis.edu/~greg/zoology/intro.html
おもしろいのでメモ。P だの NP だのの計算量クラスがいっぱい載ってます。ほとんど知らないけど。
http://qwiki.stanford.edu/wiki/Complexity_Zoo
包含関係とかでグラフになってるバージョン。active が面白いです。
http://www.math.ucdavis.edu/~greg/zoology/intro.html