資料詳細

[ 和図書 ] 計算理論の基礎 3 ( 複雑さの理論 )

Michael Sipser／著 -- 共立出版 -- 2023.5 --

所蔵

所蔵は 1 件です。

所蔵館	所蔵場所	資料区分	請求記号	資料コード	所蔵状態	資料の利用
配架日	協力貸出	利用状況	返却予定日	資料取扱	予約数	付録注記	備考
中央	2F	一般図書	/007.1/5202/3-2023	7116629661		配架図 Digital BookShelf
2023/05/30	可能	利用可			0

Eメールによる郵送複写申込みは、「東京都在住」の登録利用者の方が対象です。

- 統合検索
  都内図書館の所蔵を
  横断検索します。 類似資料 AI Shelf
  この資料に類似した資料を
  AIが紹介します。

ページの先頭へ

資料詳細

ISBN	4-320-12563-6
ISBN13桁	978-4-320-12563-6
タイトル	計算理論の基礎
タイトルカナ	ケイサンリロンノキソ
巻次	3
著者名	Michael Sipser ／著, 田中圭介／監訳, 藤岡淳／監訳, 阿部正幸／訳, 植田広樹／訳, 太田和夫／訳, 田中圭介／訳, 藤岡淳／訳, 渡辺治／訳
著者名典拠番号	120002013180000 , 110005283560000 , 110004349280000 , 110003343860000 , 110008162220000 , 110002330250000 , 110005283560000 , 110004349280000 , 110001830360000
出版地	東京
出版者	共立出版
出版者カナ	キョウリツシュッパン
出版年	2023.5
ページ数	27p,p330～540 40p
大きさ	21cm
各巻タイトル	複雑さの理論
各巻タイトル読み	フクザツサノリロン
原タイトル注記	原タイトル:Introduction to the theory of computation 原著第3版の翻訳
価格	¥3900
内容紹介	計算の理論の主テーマである、オートマトンと言語の理論、計算可能性の理論、計算の複雑さの理論をまとめた、計算理論の教科書。新たな図などを加えた原著第3版を分冊にしたもの。3は複雑さの理論を収録。
書誌・年譜・年表	文献:巻末p1～7
一般件名	オートマトン , 計算量理論
一般件名カナ	オートマトン,ケイサンリョウリロン
一般件名典拠番号	510128900000000 , 510702300000000
各巻の一般件名	複雑系
各巻の一般件名読み	フクザツケイ
各巻の一般件名典拠番号	511639800000000
分類：都立NDC10版	007.1
資料情報1	『計算理論の基礎 3』（複雑さの理論）　Michael Sipser／著, 田中圭介／監訳 , 藤岡淳／監訳　共立出版　2023.5（所蔵館：中央　請求記号：/007.1/5202/3-2023　資料コード：7116629661）
URL	https://catalog.library.metro.tokyo.lg.jp/winj/opac/switch-detail.do?lang=ja&bibid=1154172806

ページの先頭へ

7 時間の複雑さ: 7.1 複雑さの測定; 7.2 クラスP; 7.3 クラスNP; 7.4 NP完全性; 7.5 他のNP完全問題
8 領域の複雑さ: 8.1 Savitchの定理; 8.2 クラスPSPACE; 8.3 PSPACE完全性; 8.4 クラスLとクラスNL; 8.5 NL完全性; 8.6 NLとcoNLの等価性
9 問題の扱いにくさ: 9.1 階層定理; 9.2 相対化; 9.3 回路の複雑さ
10 計算の複雑さの理論における先進的な話題: 10.1 近似アルゴリズム; 10.2 確率的アルゴリズム; 10.3 交替性; 10.4 対話証明系; 10.5 並列計算; 10.6 暗号

ページの先頭へ