チューリングオムニバス : コンピュータサイエンスへの旅. 第2巻 (計算理論)

• 資料種別: 図書
• ISBN: 4-501-51960-6
• タイトル: チューリングオムニバス : コンピュータサイエンスへの旅
• タイトルよみ: チューリング オムニバス
• 巻次・部編番号: 第2巻 (計算理論)
• 著者・編者: A.K.デュードニー 著; 足立暁生 訳
• 著者標目: Dewdney, A. K, 1941- ( 00465569 )典拠; 足立, 暁生, 1936- アダチ, アケオ, 1936- ( 00000400 )典拠
• 出版事項: 東京 : 東京電機大学出版局
• 出版年月日等: 1993.2
• 出版年（W3CDTF）: 1993
• 数量: 155p
• 大きさ: 21cm
• 並列タイトル等: 計算理論
• その他のタイトル: The turing omnibus
• 出版地（国名コード）: JP
• 本文の言語コード: jpn
• 原文の言語コード: eng
• 件名標目: 計算量理論 ケイサンリョウリロン ( 00576481 )典拠
• NDC8版: 007.1
• NDLC: M121
• 対象利用者: 一般
• 一般注記: 原タイトル: The turing omnibus
• 書誌注記: 各章末: 参考文献
• 入手条件・定価: 1957円 (税込)
• 所蔵機関: 国立国会図書館
• 請求記号: M121-E193
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 000002230999; http://id.ndl.go.jp/bib/000002230999
• 全国書誌番号: 93024071
• 目録規則: 日本目録規則新版予備版
• 整理区分コード: 111

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

目次

1　ゲーデルの定理

2　乱数

3　時間計算量と記憶域計算量

4　ランダムアクセス機械

5　非決定性