横浜市立図書館蔵書検索ページ
トップメニュー
詳細検索
ジャンル検索
新着・本紹介
お知らせ
レファレンス
(調べもの・相談)
Myライブラリ
検索結果一覧
>
本サイトにはJavaScriptの利用を前提とした機能がございます。
お客様の環境では一部の機能がご利用いただけない可能性がございますので、ご了承ください。
資料詳細
詳細検索
ジャンル検索
検索条件
著者
足立暁生,西野哲朗
ハイライト
ON
OFF
一覧へ戻る
1 件中、 1 件目
【図書】
計算量理論概説
足立暁生,西野哲朗
/著,
--
朝倉書店 -- 1988.8 -- 22cm -- 172p
予約申込
本棚へ
資料詳細
タイトル
計算量理論概説
著者名等
足立暁生,西野哲朗
/著,
出版
朝倉書店 1988.8
大きさ等
22cm 172p
分類
410.9
件名
計算量理論
内容
参考書:p166~167
要旨
本書は、“計算”の定義から始めて、原理的な計算可能性へ、そしてさらに実際的な計算可能性の理論へと進む。あくまで計算機科学の教科書であることを意図しており、記述はそのレベルを超えないようにした。
目次
0 計算量理論への準備;1 チューリング機械と計算;2 計算量の理論;3 帰着可能性と完全問題;4 NPの性能;5 多項式記憶域計算量のクラス:PSPACE;6 クラスPと実際的計算可能性;7 対数記憶域計算量のクラス:LOGSPACE
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
ページの先頭へ