Proceedings, Eleventh Annual IEEE Conference on Computational Complexity (formerly: Structure in Complexity Theory Conference), May 24-27, 1996, Philadelphia, Pennsylvania

著者

• IEEE Conference on Computational Complexity
• 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

書誌事項

Proceedings, Eleventh Annual IEEE Conference on Computational Complexity (formerly: Structure in Complexity Theory Conference), May 24-27, 1996, Philadelphia, Pennsylvania

sponsored by IEEE Computer Society, IEEE Computer Society Technical Committee on Mathematical Foundations of Computing ; in cooperation with ACM SIGACT, EATCS ; with support from State University of New York at Buffalo ; edited by Steve Homer and Jin-Yi Cai

IEEE Computer Society Press, c1996

• : soft.
• : case.

タイトル別名

1996 11th Annual IEEE Conference on Computational Complexity

95CB35951

注記

"IEEE Catalog Number 95CB35951"--T.p. verso

内容説明・目次

内容説明

Twenty-six presentations made in 15 sessions at the May 1996 conference providing original research and theories in a variety of areas in computational complexity. The papers cover topics in circuit complexity, collapsing oracle-tape hierarchies, randomness extraction, error reduction by parallel re"

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA28680288
• ISBN:
  • 0818673869
  • 0818673877
• LCCN: 96076270
• 出版国コード: us
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: Los Alamitos
• ページ数/冊数: x, 307 p.
• 大きさ: 28 cm
• 分類:
  • LCC : QA267
  • DC20 : 511
• 件名:
  • LCSH : Computational complexity -- Congresses