Proceedings, Thirteenth Annual IEEE Conference on Computational Complexity (formerly: Structure in Complexity Theory Conference), June 15-18, 1998, Buffalo, New York, USA

著者

• 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, Thirteenth Annual IEEE Conference on Computational Complexity (formerly: Structure in Complexity Theory Conference), June 15-18, 1998, Buffalo, New York, USA

sponsored by IEEE Computer Society Technical Committee on Mathematical Foundations of Computing ; in cooperation with ACM-SIGACT, EATCS

IEEE Computer Society, c1998

• : soft
• : case
• : microfiche

注記

"IEEE Catalog Number 98CB36247"--T.p. verso

内容説明・目次

内容説明

This text on computational complexity covers such topics as: structures of complexity classes; resource-bounded reducibilities; interactive proof systems; computational randomness; circuit complexity; proof complexity; communication complexity; complexity and learning; and Kolmogorov complexity.

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA37160970
• ISBN:
  • 0818683953
  • 0818683961
  • 081868397X
• 出版国コード: us
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: Los Alamitos, Calif.
• ページ数/冊数: ix, 281 p.
• 大きさ: 28 cm
• 分類:
  • LCC : QA267
  • DC20 : 511
• 件名:
  • LCSH : Computational complexity -- Congresses