資料詳細

  • 1 件中、 1 件目

【図書】 計算量理論概説

足立暁生，西野哲朗 ／著, 　   -- 朝倉書店 -- １９８８．８ -- ２２ｃｍ -- １７２ｐ

資料詳細

タイトル 計算量理論概説
著者名等 足立暁生，西野哲朗 ／著, 　  
出版 朝倉書店 １９８８．８
大きさ等 ２２ｃｍ １７２ｐ
分類 410.9
件名 計算量理論
内容 参考書：ｐ１６６～１６７
要旨 本書は、“計算”の定義から始めて、原理的な計算可能性へ、そしてさらに実際的な計算可能性の理論へと進む。あくまで計算機科学の教科書であることを意図しており、記述はそのレベルを超えないようにした。
目次 ０　計算量理論への準備；１　チューリング機械と計算；２　計算量の理論；３　帰着可能性と完全問題；４　ＮＰの性能；５　多項式記憶域計算量のクラス：ＰＳＰＡＣＥ；６　クラスＰと実際的計算可能性；７　対数記憶域計算量のクラス：ＬＯＧＳＰＡＣＥ
ISBN(13)、ISBN 　　 4-254-12058-3
書誌番号 1190285016
URL https://opac.lib.city.yokohama.lg.jp/winj/opac/switch-detail.do?bibid=1190285016

ページの先頭へ

所蔵

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 書庫 410.9/169 一般書 利用可 - 0004861035 iLisvirtual

ページの先頭へ