複雑さの階層

• 資料種別: 図書
• ISBN: 4-320-12172-4
• タイトル: 複雑さの階層
• タイトルよみ: フクザツサ ノ カイソウ
• 著者・編者: 荻原光徳 著
• シリーズタイトル: アルゴリズム・サイエンスシリーズ ; 6(数理技法編)
• シリーズ著者・編者: 杉原厚吉, 室田一雄, 山下雅史, 渡辺治 編
• 著者標目: 荻原, 光徳 オギハラ, ミツノリ ( 01069214 )典拠; 杉原, 厚吉, 1948- スギハラ, コウキチ, 1948- ( 00107107 )典拠; 室田, 一雄, 1955- ムロタ, カズオ, 1955- ( 00355206 )典拠; 山下, 雅史, 1951- ヤマシタ, マサフミ, 1951- ( 00358429 )典拠
• 出版事項: 東京 : 共立出版
• 出版年月日等: 2006.11
• 出版年（W3CDTF）: 2006
• 数量: 283p
• 大きさ: 22cm
• 出版地（国名コード）: JP
• 本文の言語コード: jpn
• 件名標目: 計算量理論 ケイサンリョウリロン ( 00576481 )典拠
• NDC9版: 007.1 : 情報科学
• NDLC: M121
• 対象利用者: 一般
• 書誌注記: 文献あり
• 入手条件・定価: 3400円
• 所蔵機関: 国立国会図書館
• 請求記号: M121-H231
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 000008371321; http://id.ndl.go.jp/bib/000008371321
• 全国書誌番号: 21150423
• 目録規則: 日本目録規則1987年版改訂版
• 整理区分コード: 111

• 要約等: 基本的計算量クラスの階層構造と包含関係を解説（提供元: 出版情報登録センター（JPRO））

目次

第1章　準備

1.1　論理

1.2　集合

1.3　グラフ・木

1.4　写像