検索結果書誌詳細

  • 書誌の詳細です。 現在、予約しているのは 0 件です。
  • 下にある「予約カートに入れる」を押すと予約カートに追加できます。

蔵書情報

この資料の蔵書に関する統計情報です。現在の所蔵数 在庫数 予約数などを確認できます。

所蔵数 1 在庫数 1 予約数 0

書誌情報サマリ

タイトル

チューリングマシンと計算量の理論 情報数理シリーズ B-2

著者名 守屋 悦朗/著
著者名ヨミ モリヤ エツロウ
出版者 培風館
出版年月 1997.11


この資料に対する操作

カートに入れる を押すと この資料を 予約する候補として予約カートに追加します。

いますぐ予約する を押すと 認証後この資料をすぐに予約します。

この資料に対する操作

電子書籍を読むを押すと 電子図書館に移動しこの資料の電子書籍を読むことができます。


登録する本棚ログインメモ


資料情報

各蔵書資料に関する詳細情報です。

No. 所蔵館 資料番号 資料種別 請求記号 配架場所 帯出区分 状態 在架
1 中央1213840117一般図書410.9/モ/閉架書庫通常貸出在庫 

関連資料

この資料に関連する資料を 同じ著者 出版年 分類 件名 受賞などの切り口でご紹介します。

1997
410.9 410.9

書誌詳細

この資料の書誌詳細情報です。

タイトルコード 1009810472220
書誌種別 図書(和書)
著者名 守屋 悦朗/著
著者名ヨミ モリヤ エツロウ
出版者 培風館
出版年月 1997.11
ページ数 261p
大きさ 22cm
ISBN 4-563-01492-3
分類記号 410.9
タイトル チューリングマシンと計算量の理論 情報数理シリーズ B-2
書名ヨミ チューリング マシン ト ケイサンリョウ ノ リロン
内容紹介 計算量理論全般を広く浅く概観し、歴史的背景や理論の現状もできうる限り述べ、定義や定理の羅列に終わらないよう考慮された、チューリングマシンをモデルとした計算量理論の入門書。
件名1 計算量理論

(他の紹介)内容紹介 人間が計算(アルゴリズム)というものについて理論的にきちんと考え始めたのは、1930年代のことである。1960年代に入り、形式言語・オートマトン理論・プログラム理論などコンピュータにまつわる新しい理論が誕生し、計算量理論は多くの有能な研究者達によって発展を続けている。本書は、計算のモデルとして最もすぐれているチューリングマシンを中心に、コンピュータの進歩と歩調を合わせ進展している「アルゴリズム情報理論」を歴史的背景とともに解説した斬新なテキストである。
(他の紹介)目次 第1章 準備
第2章 チューリングマシン
第3章 計算量のクラスと基本定理
第4章 計算量のクラスの階層
第5章 還元可能性と完全問題
第6章 並列計算
第7章 確率性アルゴリズムと近似計算


内容細目


目次

前のページへ

本文はここまでです。


ページの終わりです。