計算理論の基礎. 3

• Material Type: 図書
• ISBN: 978-4-320-12563-6
• Title: 計算理論の基礎
• Title Transcription: ケイサン リロン ノ キソ
• Volume: 3
• Author/Editor: Michael Sipser 著; 田中圭介, 藤岡淳 監訳; 阿部正幸 [ほか] 訳
• Author Heading: 著者 ： Sipser, Michael ( 00804842 )Authorities; 訳者 ： 田中, 圭介 タナカ, ケイスケ ( 01128478 )Authorities; 訳者 ： 藤岡, 淳 フジオカ, アツシ ( 00989588 )Authorities; 訳者 ： 阿部, 正幸 アベ, マサユキ ( 00804843 )Authorities; 訳者 ： 植田, 広樹 ウエダ, ヒロキ ( 01128479 )Authorities; 訳者 ： 太田, 和夫, 1954- オオタ, カズオ, 1954- ( 00378165 )Authorities; 訳者 ： 渡辺, 治, 1958- ワタナベ, オサム, 1958- ( 00254718 )Authorities
• Publication, Distribution, etc.: 東京 : 共立出版 (出版)
• Publication Date: 2023.5
• Publication Date (W3CDTF): 2023
• Extent: p330～540 40p
• Size: 21cm
• Additional Title: 複雑さの理論 フクザツサ ノ リロン; Introduction to the Theory of Computation
• Place of Publication (Country Code): JP
• Text Language Code: jpn
• Original Text Lang. Code: eng
• Content Type: テキスト
• Media Type: 機器不用
• Carrier Type: 冊子
• Subject Heading: 計算量理論 ケイサンリョウリロン ( 00576481 )Authorities; 複雑系 フクザツケイ ( 00972819 )Authorities
• NDC 10th ed.: 007.1 : Information science. Informatics
• NDLC: M121
• Target Audience: 一般
• Note (General): 原タイトル: Introduction to the Theory of Computation 原著第3版の翻訳
• Note (Bibliography): 文献あり 索引あり
• Price: 3900円
• Holding library: 国立国会図書館
• Call No.: M121-M637
• Data Provider (Database): 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• Bibliographic ID (NDL): 032774544; http://id.ndl.go.jp/bib/032774544
• National Bibliography No. (JPNO): 23854620
• TOHAN MARC No.: 34469697
• Cataloging Rule: Nippon Cataloging Rules 2018 Edition
• Bibliographic Record Category (NDL): 111

• Contents: 複雑さの理論(Provided by: 国立国会図書館蔵書)
• Summary, etc.: 証明のアイデアを与える工夫や証明の失敗例に言及して理解を深めるなど、教育的配慮をした教科書。３分冊目は複雑さの理論を解説。(Provided by: 出版情報登録センター（JPRO）)

Table of Contents

第7章　時間の複雑さ

7.1　複雑さの測定

7.2　クラスP

7.3　クラスNP

7.4　NP完全性