Research Catalog

Computational complexity theory / Juris Hartmanis, editor.

Title
Computational complexity theory / Juris Hartmanis, editor.
Publication
Providence, R.I. : American Mathematical Society, c1989.

Items in the Library & Off-site

Filter by

1 Item

StatusFormatAccessCall NumberItem Location
Request for On-site UseRequest Scan
How do I pick up this item and when will it be ready?
Book/TextRequest in advance QA267 .C592 1989Off-site

Holdings

Details

Additional Authors
  • Hartmanis, Juris.
  • American Mathematical Society
Description
ix, 128 p. : ill.; 26 cm.
Series Statement
Proceedings of symposia in applied mathematics, 0160-7634 ; v. 38. AMS short course lecture notes.
Uniform Title
  • Proceedings of symposia in applied mathematics v. 38.
  • Proceedings of symposia in applied mathematics. AMS short course lecture notes.
Subject
Computational complexity
Genre/Form
Kongress.
Bibliography (note)
  • Includes bibliographies.
Contents
Overview of computational complexity theory / Juris Hartmanis -- The isomorphism conjecture and sparse sets / Stephen R. Mahaney -- Descriptive and computational complexity / Neil Immerman -- Complexity issues in crytography / Alan L. Selman -- Interactive proof systems / Shafi Goldwasser.
ISBN
0821801317
LCCN
^^^89006857^
OCLC
  • 19631223
  • SCSB-10169603
Owning Institutions
Harvard Library