計算理論の基礎. 3

• 資料種別: 図書
• ISBN: 978-4-320-12563-6
• タイトル: 計算理論の基礎
• タイトルよみ: ケイサン リロン ノ キソ
• 巻次・部編番号: 3
• 著者・編者: Michael Sipser 著; 田中圭介, 藤岡淳 監訳; 阿部正幸 [ほか] 訳
• 著者標目: 著者 ： Sipser, Michael ( 00804842 )典拠; 訳者 ： 田中, 圭介 タナカ, ケイスケ ( 01128478 )典拠; 訳者 ： 藤岡, 淳 フジオカ, アツシ ( 00989588 )典拠; 訳者 ： 阿部, 正幸 アベ, マサユキ ( 00804843 )典拠; 訳者 ： 植田, 広樹 ウエダ, ヒロキ ( 01128479 )典拠; 訳者 ： 太田, 和夫, 1954- オオタ, カズオ, 1954- ( 00378165 )典拠; 訳者 ： 渡辺, 治, 1958- ワタナベ, オサム, 1958- ( 00254718 )典拠
• 出版事項: 東京 : 共立出版 (出版)
• 出版年月日等: 2023.5
• 出版年（W3CDTF）: 2023
• 数量: p330～540 40p
• 大きさ: 21cm
• その他のタイトル: 複雑さの理論 フクザツサ ノ リロン; Introduction to the Theory of Computation
• 出版地（国名コード）: JP
• 本文の言語コード: jpn
• 原文の言語コード: eng
• 表現種別: テキスト
• 機器種別: 機器不用
• キャリア種別: 冊子
• 件名標目: 計算量理論 ケイサンリョウリロン ( 00576481 )典拠; 複雑系 フクザツケイ ( 00972819 )典拠
• NDC10版: 007.1 : 情報学．情報科学
• NDLC: M121
• 対象利用者: 一般
• 一般注記: 原タイトル: Introduction to the Theory of Computation 原著第3版の翻訳
• 書誌注記: 文献あり 索引あり
• 入手条件・定価: 3900円
• 所蔵機関: 国立国会図書館
• 請求記号: M121-M637
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 032774544; http://id.ndl.go.jp/bib/032774544
• 全国書誌番号: 23854620
• トーハンMARC番号: 34469697
• 目録規則: 日本目録規則2018年版
• 整理区分コード: 111

• 内容細目: 複雑さの理論（提供元: 国立国会図書館蔵書）
• 要約等: 証明のアイデアを与える工夫や証明の失敗例に言及して理解を深めるなど、教育的配慮をした教科書。３分冊目は複雑さの理論を解説。（提供元: 出版情報登録センター（JPRO））

目次

第7章　時間の複雑さ

7.1　複雑さの測定

7.2　クラスP

7.3　クラスNP

7.4　NP完全性