skip to content
Computational complexity : proceedings : 16th IEEE Conference on Computational Complexity : June 18-21, 2001, Chicago, Illinois Preview this item
ClosePreview this item
Checking...

Computational complexity : proceedings : 16th IEEE Conference on Computational Complexity : June 18-21, 2001, Chicago, Illinois

Author: IEEE Computer Society. Technical Committee on Mathematical Foundations of Computing.; ACM Special Interest Group for Algorithms and Computation Theory.; European Association for Theoretical Computer Science.
Publisher: Los Alamitos, Calif. : IEEE Computer Society, ©2001.
Edition/Format:   Print book : Conference publication : EnglishView all editions and formats
Summary:

This text looks at: complexity classes; algebraic complexity; interactive proof systems; circuits and other concrete computational models; Kolmogorov complexity; reducibility; complexity and logic;  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: Conference papers and proceedings
Congresses
Material Type: Conference publication, Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: IEEE Computer Society. Technical Committee on Mathematical Foundations of Computing.; ACM Special Interest Group for Algorithms and Computation Theory.; European Association for Theoretical Computer Science.
ISBN: 0769510531 9780769510538 076951054X 9780769510545 0769510558 9780769510552
OCLC Number: 47263191
Notes: "IEEE Computer Society Order Number PR01053"--Title page verso.
Description: xiii, 303 pages : illustrations ; 28 cm
Other Titles: Computational Complexity, 16th Annual IEEE Conference on, 2001.
16th IEEE Conference on Computational Complexity
Responsibility: sponsored by the IEEE Computer Society, Technical Committee on Mathematical Foundations of Computing ; in cooperation with ACM SIGACT, EATCS.

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/47263191> # Computational complexity : proceedings : 16th IEEE Conference on Computational Complexity : June 18-21, 2001, Chicago, Illinois
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "47263191" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1152485289#Place/los_alamitos_calif> ; # Los Alamitos, Calif.
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/cau> ;
   rdfs:seeAlso <http://experiment.worldcat.org/entity/work/data/1152485289#CreativeWork/computational_complexity_16th_annual_ieee_conference_on_2001> ; # Computational Complexity, 16th Annual IEEE Conference on, 2001.
   schema:about <http://id.loc.gov/authorities/subjects/sh85104702> ; # Polynomials
   schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
   schema:about <http://experiment.worldcat.org/entity/work/data/1152485289#Topic/computabilidade_e_complexidade_congressos> ; # Computabilidade e complexidade (congressos)
   schema:about <http://dewey.info/class/511.3/> ;
   schema:about <http://id.loc.gov/authorities/subjects/sh89000379> ; # Nonlinear boundary value problems
   schema:about <http://experiment.worldcat.org/entity/work/data/1152485289#Topic/logic_programming> ; # Logic programming
   schema:about <http://id.worldcat.org/fast/1002056> ; # Logic programming
   schema:about <http://experiment.worldcat.org/entity/work/data/1152485289#Topic/computational_complexity> ; # Computational complexity
   schema:about <http://experiment.worldcat.org/entity/work/data/1152485289#Topic/complexite_de_calcul_informatique_congres> ; # Complexité de calcul (informatique)--Congrès
   schema:about <http://id.worldcat.org/fast/1038784> ; # Nonlinear boundary value problems
   schema:about <http://id.worldcat.org/fast/1070715> ; # Polynomials
   schema:alternateName "16th IEEE Conference on Computational Complexity" ;
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/133151241> ; # European Association for Theoretical Computer Science.
   schema:contributor <http://viaf.org/viaf/146448186> ; # ACM Special Interest Group for Algorithms and Computation Theory.
   schema:contributor <http://viaf.org/viaf/155801218> ; # IEEE Computer Society. Technical Committee on Mathematical Foundations of Computing.
   schema:copyrightYear "2001" ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/1152485289#Meeting/ieee_conference_on_computational_complexity_16th_2001_chicago_ill> ; # IEEE Conference on Computational Complexity (16th : 2001 : Chicago, Ill.)
   schema:datePublished "2001" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/1152485289> ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:genre "Conference publication"@en ;
   schema:inLanguage "en" ;
   schema:name "Computational complexity : proceedings : 16th IEEE Conference on Computational Complexity : June 18-21, 2001, Chicago, Illinois"@en ;
   schema:productID "47263191" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/47263191#PublicationEvent/los_alamitos_calif_ieee_computer_society_2001> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/1152485289#Agent/ieee_computer_society> ; # IEEE Computer Society
   schema:url <http://proxy.library.carleton.ca/login?url=http://www.ieee.org/ieeexplore> ;
   schema:url <http://ieeexplore.ieee.org/servlet/opac?punumber=7429> ;
   schema:workExample <http://worldcat.org/isbn/9780769510552> ;
   schema:workExample <http://worldcat.org/isbn/9780769510545> ;
   schema:workExample <http://worldcat.org/isbn/9780769510538> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/47263191> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/1152485289#Agent/ieee_computer_society> # IEEE Computer Society
    a bgn:Agent ;
   schema:name "IEEE Computer Society" ;
    .

<http://experiment.worldcat.org/entity/work/data/1152485289#CreativeWork/computational_complexity_16th_annual_ieee_conference_on_2001> # Computational Complexity, 16th Annual IEEE Conference on, 2001.
    a schema:CreativeWork ;
   schema:name "Computational Complexity, 16th Annual IEEE Conference on, 2001." ;
    .

<http://experiment.worldcat.org/entity/work/data/1152485289#Meeting/ieee_conference_on_computational_complexity_16th_2001_chicago_ill> # IEEE Conference on Computational Complexity (16th : 2001 : Chicago, Ill.)
    a bgn:Meeting, schema:Event ;
   schema:location <http://experiment.worldcat.org/entity/work/data/1152485289#Place/chicago_ill> ; # Chicago, Ill.)
   schema:name "IEEE Conference on Computational Complexity (16th : 2001 : Chicago, Ill.)" ;
    .

<http://experiment.worldcat.org/entity/work/data/1152485289#Place/los_alamitos_calif> # Los Alamitos, Calif.
    a schema:Place ;
   schema:name "Los Alamitos, Calif." ;
    .

<http://experiment.worldcat.org/entity/work/data/1152485289#Topic/complexite_de_calcul_informatique_congres> # Complexité de calcul (informatique)--Congrès
    a schema:Intangible ;
   schema:name "Complexité de calcul (informatique)--Congrès"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1152485289#Topic/computabilidade_e_complexidade_congressos> # Computabilidade e complexidade (congressos)
    a schema:Intangible ;
   schema:name "Computabilidade e complexidade (congressos)"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh85104702> # Polynomials
    a schema:Intangible ;
   schema:name "Polynomials"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh89000379> # Nonlinear boundary value problems
    a schema:Intangible ;
   schema:name "Nonlinear boundary value problems"@en ;
    .

<http://id.worldcat.org/fast/1002056> # Logic programming
    a schema:Intangible ;
   schema:name "Logic programming"@en ;
    .

<http://id.worldcat.org/fast/1038784> # Nonlinear boundary value problems
    a schema:Intangible ;
   schema:name "Nonlinear boundary value problems"@en ;
    .

<http://id.worldcat.org/fast/1070715> # Polynomials
    a schema:Intangible ;
   schema:name "Polynomials"@en ;
    .

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

<http://viaf.org/viaf/133151241> # European Association for Theoretical Computer Science.
    a schema:Organization ;
   schema:name "European Association for Theoretical Computer Science." ;
    .

<http://viaf.org/viaf/146448186> # ACM Special Interest Group for Algorithms and Computation Theory.
    a schema:Organization ;
   schema:name "ACM Special Interest Group for Algorithms and Computation Theory." ;
    .

<http://viaf.org/viaf/155801218> # IEEE Computer Society. Technical Committee on Mathematical Foundations of Computing.
    a schema:Organization ;
   schema:name "IEEE Computer Society. Technical Committee on Mathematical Foundations of Computing." ;
    .

<http://worldcat.org/isbn/9780769510538>
    a schema:ProductModel ;
   schema:isbn "0769510531" ;
   schema:isbn "9780769510538" ;
    .

<http://worldcat.org/isbn/9780769510545>
    a schema:ProductModel ;
   schema:isbn "076951054X" ;
   schema:isbn "9780769510545" ;
    .

<http://worldcat.org/isbn/9780769510552>
    a schema:ProductModel ;
   schema:isbn "0769510558" ;
   schema:isbn "9780769510552" ;
    .

<http://www.worldcat.org/title/-/oclc/47263191>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/47263191> ; # Computational complexity : proceedings : 16th IEEE Conference on Computational Complexity : June 18-21, 2001, Chicago, Illinois
   schema:dateModified "2017-12-24" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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