• ポイントキャンペーン

チューリングオムニバス 〈第2巻〉 - コンピュータサイエンスへの旅 計算理論

  • ただいまウェブストアではご注文を受け付けておりません。
  • サイズ A5判/ページ数 168p/高さ 21cm
  • 商品コード 9784501519605
  • NDC分類 410.9
  • Cコード C3041

出版社内容情報

 

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

目次

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

最近チェックした商品