skip to content
Computational complexity theory Preview this item
ClosePreview this item

Computational complexity theory

Author: Juris Hartmanis; American Mathematical Society,
Publisher: Providence, R.I. : American Mathematical Society, ©1989.
Series: Proceedings of symposia in applied mathematics, v. 38.; Proceedings of symposia in applied mathematics., AMS short course lecture notes.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Complexity theory.
Providence, R.I. : American Mathematical Society, ©1989
(DLC) 89006857
(OCoLC)19631223
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Juris Hartmanis; American Mathematical Society,
ISBN: 9780821892534 0821892533
OCLC Number: 828142178
Notes: Based on six lectures given at the AMS Short Course on Computational Complexity Theory in conjunction with the ninety-fourth annual meeting of the American Mathematical Society, Jan. 5-6, 1988.
Description: 1 online resource (ix, 128 pages).
Contents: Overview of computational complexity theory / Juris Hartmanis --
The isomorphism conjecture and sparse sets / Stephen R. Mahaney --
Restricted relativizations of complexity classes / Ronald V. Book --
Descriptive and computational complexity / Neil Immerman --
Complexity issues in cryptography / Alan L. Selman --
Interactive proof systems / Shafi Goldwasser --
Series Title: Proceedings of symposia in applied mathematics, v. 38.; Proceedings of symposia in applied mathematics., AMS short course lecture notes.
Responsibility: Juris Hartmanis, editor.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/828142178> # Computational complexity theory
    a schema:Book, schema:MediaObject, schema:CreativeWork ;
   library:oclcnum "828142178" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/riu> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/55207862#Place/providence_r_i> ; # Providence, R.I.
   schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
   schema:about <http://dewey.info/class/511.3/e20/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/55207862#Topic/mathematics_general> ; # MATHEMATICS--General
   schema:bookFormat schema:EBook ;
   schema:contributor <http://viaf.org/viaf/134278902> ; # American Mathematical Society,
   schema:copyrightYear "1989" ;
   schema:datePublished "1989" ;
   schema:editor <http://viaf.org/viaf/34537992> ; # Juris Hartmanis
   schema:exampleOfWork <http://worldcat.org/entity/work/id/55207862> ;
   schema:genre "Electronic books"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/55207862#Series/proceedings_of_symposia_in_applied_mathematics> ; # Proceedings of symposia in applied mathematics.
   schema:isPartOf <http://worldcat.org/issn/2324-7088> ; # Proceedings of symposia in applied mathematics,
   schema:isSimilarTo <http://www.worldcat.org/oclc/19631223> ;
   schema:name "Computational complexity theory"@en ;
   schema:productID "828142178" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/828142178#PublicationEvent/providence_r_i_american_mathematical_society_1989> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/55207862#Agent/american_mathematical_society> ; # American Mathematical Society
   schema:url <http://www.ams.org/psapm/038> ;
   schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=770134> ;
   schema:url <http://dx.doi.org/10.1090/psapm/038> ;
   schema:workExample <http://worldcat.org/isbn/9780821892534> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/828142178> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/55207862#Agent/american_mathematical_society> # American Mathematical Society
    a bgn:Agent ;
   schema:name "American Mathematical Society" ;
    .

<http://experiment.worldcat.org/entity/work/data/55207862#Place/providence_r_i> # Providence, R.I.
    a schema:Place ;
   schema:name "Providence, R.I." ;
    .

<http://experiment.worldcat.org/entity/work/data/55207862#Series/proceedings_of_symposia_in_applied_mathematics> # Proceedings of symposia in applied mathematics.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/828142178> ; # Computational complexity theory
   schema:name "Proceedings of symposia in applied mathematics." ;
   schema:name "Proceedings of symposia in applied mathematics ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/55207862#Topic/mathematics_general> # MATHEMATICS--General
    a schema:Intangible ;
   schema:name "MATHEMATICS--General"@en ;
    .

<http://id.worldcat.org/fast/871991> # Computational complexity
    a schema:Intangible ;
   schema:name "Computational complexity"@en ;
    .

<http://viaf.org/viaf/134278902> # American Mathematical Society,
    a schema:Organization ;
   schema:name "American Mathematical Society," ;
    .

<http://viaf.org/viaf/34537992> # Juris Hartmanis
    a schema:Person ;
   schema:familyName "Hartmanis" ;
   schema:givenName "Juris" ;
   schema:name "Juris Hartmanis" ;
    .

<http://worldcat.org/isbn/9780821892534>
    a schema:ProductModel ;
   schema:isbn "0821892533" ;
   schema:isbn "9780821892534" ;
    .

<http://worldcat.org/issn/2324-7088> # Proceedings of symposia in applied mathematics,
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/828142178> ; # Computational complexity theory
   schema:issn "2324-7088" ;
   schema:name "Proceedings of symposia in applied mathematics," ;
    .

<http://www.worldcat.org/oclc/19631223>
    a schema:CreativeWork ;
   schema:description "Print version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/828142178> ; # Computational complexity theory
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.