チューリングオムニバス(第2巻): 計算理論

A.K. デュードニー（著） Dewdney,A.K.（原名）暁生, 足立（翻訳）

通算 3 読みたい！

もっともっと探す

+もっと

の図書館をまとめて探す

近くの書店在庫を調べる

CiNii Booksで大学図書館の所蔵を調べる

詳しい情報

出版社: 東京電機大学出版局(1993-02-20)

単行本: 155 ページ

ISBN-10: 4501519606 ISBN-13: 9784501519605

ほかのサービスで見る

版元ドットコムカスタマイズ

紹介

　チューリングオムニバスは，コンピュータサイエンスの世界への気軽な入門書です。その書名が語呂あわせになっているように，チューリング（コンピュータの祖）の街を訪ね歩く観光バス（ツーリングオムニバス）の形をとった選集（オムニバス）です。景勝地の中には，理論の記念碑や応用の街路があり，たくみな比喩により全部で61ポイント解説されています。

1　ゲーデルの定理 2　乱数 3　時間計算量と記憶域計算量 4　ランダムアクセス機械 5　非決定性 6　チューリング機械 7　充足可能性 8　計算可能でない関数 9　NP完全性 10　クックの定理 11　万能チューリング機械 12　NP完全問題 13　停止問題 14　語の問題 15　チャーチの提唱

書評とコメント

この本の感想を書いてみよう。この本にコメントする