Proceedings of the tenth Annual Structure in Complexity Theory Conference, June 19-22, 1995, Minneapolis, Minnesota

著者

• Structure in Complexity Theory Conference
• 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 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

IEEE Computer Society Press, c1995

• : paper
• : microfiche
• : case

タイトル別名

1995 IEEE Structure in Complexity Theory

95CB35769

注記

"IEEE Catalog Number 95CB35769"

内容説明・目次

内容説明

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 intractability of read-once resolution, superlinear lower bounds, inverting the Turing jump, average-case comp

「Nielsen BookData」 より

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