Proceedings, 15th Annual IEEE Conference on Computational Complexity, July 4-7, 2000, Florence, Italy

著者

• 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, 15th Annual IEEE Conference on Computational Complexity, July 4-7, 2000, Florence, Italy

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

IEEE Computer Society, c2000

• : pbk
• : case
• : microfiche

タイトル別名

Proceedings, Fifteenth Annual IEEE Conference on Computational Complexity, July 4-7, 2000, Florence, Italy

Fifteenth Annual IEEE Conference on Computational Complexity

注記

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

内容説明・目次

内容説明

This volume includes 30 papers presented at the July 2000 conference. All areas of computational complexity are examined, including time-space tradeoffs and lower bounds, phase transitions, the SAT problem, PSPACE-completion, determinism, and Kolmogorov complexity. Name index only. Annotation c. Boo

「Nielsen BookData」 より

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