- 発売日：1993/02/20
- 出版社：東京電機大学出版局
- ISBN：9784501519605
1 / 1
チューリングオムニバス（第2巻）
（）
通常価格
2,090 円（税込）
通常価格
セール価格
2,090 円（税込）
単価
あたり
- 発売日：1993/02/20
- 出版社：東京電機大学出版局
- ISBN：9784501519605
読み込み中...
My店舗在庫
My店舗登録で店頭在庫と店舗お受け取り可否が確認できます。(要ログイン)
店舗在庫
商品説明
チューリングオムニバスは，コンピュータサイエンスの世界への気軽な入門書です。その書名が語呂あわせになっているように，チューリング（コンピュータの祖）の街を訪ね歩く観光バス（ツーリングオムニバス）の形をとった選集（オムニバス）です。景勝地の中には，理論の記念碑や応用の街路があり，たくみな比喩により全部で61ポイント解説されています。
目次
1 ゲーデルの定理
2 乱数
3 時間計算量と記憶域計算量
4 ランダムアクセス機械
5 非決定性
6 チューリング機械
7 充足可能性
8 計算可能でない関数
9 NP完全性
10 クックの定理
11 万能チューリング機械
12 NP完全問題
13 停止問題
14 語の問題
15 チャーチの提唱
2 乱数
3 時間計算量と記憶域計算量
4 ランダムアクセス機械
5 非決定性
6 チューリング機械
7 充足可能性
8 計算可能でない関数
9 NP完全性
10 クックの定理
11 万能チューリング機械
12 NP完全問題
13 停止問題
14 語の問題
15 チャーチの提唱
チューリングオムニバス（第2巻）
カスタマーレビュー
honto本の通販ストアのレビュー(0件)
並び順:
1/1ページ
