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

Author(s)

• 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

Bibliographic Information

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

Other Title

1995 IEEE Structure in Complexity Theory

95CB35769

Note

"IEEE Catalog Number 95CB35769"

Description and Table of Contents

Description

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

by "Nielsen BookData"

Details

• NCID: BA26073273
• ISBN:
  • 0818670525
  • 0780329236
  • 0780325656
• Country Code: us
• Title Language Code: eng
• Text Language Code: eng
• Place of Publication: Los Alamitos
• Pages/Volumes: x, 331 p.
• Size: 28 cm
• Classification:
  • LCC : QA267
  • DC20 : 511
• Subject Headings:
  • LCSH : Computational complexity -- Congresses