<図書>
Proceedings of the tenth Annual Structure in Complexity Theory Conference, June 19-22, 1995, Minneapolis, Minnesota
責任表示 | sponsored by IEEE Computer Society Technical Committee on Mathematical Foundations of Computing ; in cooperation with ACM SIGACT, EATCS ; with support from DIMACS, University of Minnesota, Cornell University |
---|---|
データ種別 | 図書 |
出版情報 | Los Alamitos : IEEE Computer Society Press , c1995 |
本文言語 | 英語 |
大きさ | x, 331 p. ; 28 cm |
概要 | Unrefereed, extended research abstracts rather than the finished articles they are expected to precurse. The 26 offerings describe the current status of such aspects of complexity theory as intractabi...ity of read-once resolution, superlinear lower bounds, inverting the Turing jump, average-case complexity, resource- bound genericity, the structure of low sets, and the number of graph automorphisms. Reproduced from typescripts. No subject index. Annotation copyright by Book News, Inc., Portland, OR続きを見る |
所蔵情報
状態 | 巻次 | 所蔵場所 | 請求記号 | 刷年 | 文庫名称 | 資料番号 | コメント | 予約・取寄 | 複写申込 | 自動書庫 |
---|---|---|---|---|---|---|---|---|---|---|
|
|
シ情 情報学[AZ2] | 1995 |
|
068222295000076 |
|
||||
|
: case | シ情 情報学 数理 | 548 | 1995 |
|
068252195007632 |
|
書誌詳細
別書名 | 背表紙タイトル:1995 IEEE Structure in Complexity Theory 異なりアクセスタイトル:95CB35769 |
---|---|
一般注記 | "IEEE Catalog Number 95CB35769" |
著者標目 | Structure in Complexity Theory Conference (10th : 1995 : Minneapolis, Minnesota) IEEE Computer Society. Technical Committee on Mathematical Foundations of Computing ACM Special Interest Group for Automata and Computability Theory European Association for Theoretical Computer Science |
件 名 | LCSH:Computational complexity -- Congresses 全ての件名で検索 |
分 類 | LCC:QA267 DC20:511 |
書誌ID | 1000282574 |
ISBN | 0818670525 |
NCID | BA26073273 |
巻冊次 | : paper ; ISBN:0818670525 : microfiche ; ISBN:0780329236 : case ; ISBN:0780325656 |
登録日 | 2009.09.11 |
更新日 | 2009.09.17 |