|
内容紹介・もくじなど
もくじ情報:ゲーデルの定理;乱数;時間計算量と記憶域計算量;ランダムアクセス機械;非決定性;チューリング機械;充足可能性;計算可能でない関数;NP完全性;クックの定理;万能チューリング機械;NP完全問題;停止問題;語の問題;チャーチの提唱
もくじ情報:ゲーデルの定理;乱数;時間計算量と記憶域計算量;ランダムアクセス機械;非決定性;チューリング機械;充足可能性;計算可能でない関数;NP完全性;クックの定理;万能チューリング機械;NP完全問題;停止問題;語の問題;チャーチの提唱
|