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

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:   Print book : EnglishView all editions and formats
Summary:

Computational complexity theory is the study of the quantitative laws that govern computing. This book contains the proceedings of the AMS Short Course on Computational Complexity Theory, held at the  Read more...

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: Kongress
Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Juris Hartmanis; American Mathematical Society.
ISBN: 0821801317 9780821801314
OCLC Number: 19631223
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: ix, 128 pages ; 26 cm.
Contents: Overview of computational complexity theory by J. Hartmanis The isomorphism conjecture and sparse sets by S. R. Mahaney Restricted relativizations of complexity classes by R. V. Book Descriptive and computational complexity by N. Immerman Complexity issues in cryptography by A. L. Selman Interactive proof systems by S. 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.
More information:

Reviews

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

Tags

Be the first.
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/19631223> # Computational complexity theory
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "19631223" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/55207862#Place/providence_r_i> ; # Providence, R.I.
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/riu> ;
    schema:about <http://dewey.info/class/511.3/e20/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/55207862#Topic/mathematiques> ; # Mathématiques
    schema:about <http://experiment.worldcat.org/entity/work/data/55207862#Topic/complexite_de_calcul_informatique> ; # Complexité de calcul (Informatique)
    schema:about <http://experiment.worldcat.org/entity/work/data/55207862#Topic/informatique> ; # Informatique
    schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
    schema:about <http://experiment.worldcat.org/entity/work/data/55207862#Topic/komplexitatstheorie> ; # Komplexitätstheorie
    schema:about <http://experiment.worldcat.org/entity/work/data/55207862#Topic/calcul> ; # Calcul
    schema:about <http://experiment.worldcat.org/entity/work/data/55207862#Topic/computational_complexity> ; # Computational complexity
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/134278902> ; # American Mathematical Society.
    schema:contributor <http://viaf.org/viaf/34537992> ; # Juris Hartmanis
    schema:copyrightYear "1989" ;
    schema:datePublished "1989" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/55207862> ;
    schema:genre "Kongress"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://worldcat.org/issn/0160-7634> ; # Proceedings of symposia in applied mathematics, AMS short course lecture notes
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/55207862#Series/proceedings_of_symposia_in_applied_mathematics> ; # Proceedings of symposia in applied mathematics.
    schema:name "Computational complexity theory"@en ;
    schema:productID "19631223" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/19631223#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.gbv.de/dms/hbz/toc/ht003390606.pdf> ;
    schema:workExample <http://worldcat.org/isbn/9780821801314> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/19631223> ;
    .


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/19631223> ; # 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/complexite_de_calcul_informatique> # Complexité de calcul (Informatique)
    a schema:Intangible ;
    schema:name "Complexité de calcul (Informatique)"@en ;
    schema:name "Complexité de calcul (Informatique)"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/55207862#Topic/computational_complexity> # Computational complexity
    a schema:Intangible ;
    schema:name "Computational complexity"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/55207862#Topic/komplexitatstheorie> # Komplexitätstheorie
    a schema:Intangible ;
    schema:name "Komplexitätstheorie"@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/9780821801314>
    a schema:ProductModel ;
    schema:isbn "0821801317" ;
    schema:isbn "9780821801314" ;
    .

<http://worldcat.org/issn/0160-7634> # Proceedings of symposia in applied mathematics, AMS short course lecture notes
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/19631223> ; # Computational complexity theory
    schema:issn "0160-7634" ;
    schema:name "Proceedings of symposia in applied mathematics, AMS short course lecture notes" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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