Proceedings, 16th Annual IEEE Conference on Computational Complexity, June 18-21, 2001, Chicago, Illinois

著者

• IEEE Conference on Computational Complexity
• IEEE Computer Society. Technical Committee on Mathematical Foundations of Computing

書誌事項

Proceedings, 16th Annual IEEE Conference on Computational Complexity, June 18-21, 2001, Chicago, Illinois

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

IEEE Computer Society, c2001

• : pbk
• : case
• : microfiche

タイトル別名

Proceedings, Sixteenth Annual IEEE Conference on Computational Complexity, 18-21 June, 2001, Chicago, Illinois

Sixteenth Annual IEEE Conference on Computational Complexity

PR01053

注記

"IEEE Computer Society Order Number PR00674"--T.p. verso

"IEEE Computer Society Order Number PR01053" -- T. p. verso

内容説明・目次

内容説明

This text looks at: complexity classes; algebraic complexity; interactive proof systems; circuits and other concrete computational models; Kolmogorov complexity; reducibility; complexity and logic; nonapproximability; cryptographic complexity; complexity and learning; quantum computation.

「Nielsen BookData」 より

詳細情報

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