計算理論

著者

• Dewdney, Alexander Keewatin
• 足立, 暁生 アダチ, アケオ

書誌事項

計算理論

（チューリングオムニバス : コンピュータサイエンスへの旅 / A. K. デュードニー著 ; 足立暁生訳, 第2巻）

東京電機大学出版局, 1993.2

タイトル別名

The turing omnibus

タイトル読み

ケイサン リロン

注記

参考文献: 各章末

内容説明・目次

目次

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

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BN09020181
• ISBN:
  • 9784501519605
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 原本言語コード: eng
• 出版地: 東京
• ページ数/冊数: x, 155p
• 大きさ: 21cm
• 分類:
  • NDC8 : 007.1
  • NDC8 : 007
  • NDC7 : 401
  • NDLC : M121
• 件名:
  • BSH : 情報科学
  • BSH : 電子計算機
  • NDLSH : 計算量理論
• 親書誌ID:
  • BN09019331