渡辺治

計算可能性·計算の複雑さ入門

計算可能性·計算の複雑さ入門

1 問題とアルゴリズム2 計算可能性入門3 計算可能性の分析4 計算の複雑さ入門5 代表的な計算量クラス6 多項式時間計算可能性の分析