The Collection of
Computer Science Bibliographies

A bibliography on complexity and information

Number of references:	584	Last update:	August 18, 2000
Number of online publications:	21	Supported:	no
Most recent reference:	2000

Authors:: J. F. Traub <traub @ cs . columbia . edu> (email mangled to prevent spamming)

Department of Computer Science
Columbia University

A.G. Werschulz <agw @ cs . columbia . edu> (email mangled to prevent spamming)

Department of Computer Science
Columbia University
Copyright:: These references appear as the bibliography to the monograph "Complexity and Information" (©Cambridge University Press, 1998), and must not be reproduced or distributed without permission.
Abstract:: Computational complexity theory studies the intrinsic difficulty of solving mathematically posed problems; it can be viewed as the thermodynamics of computation. Information-based complexity studies the computational complexity of problems with only partial or contaminated information. Such problems are common in the natural and social sciences.

Types:: article(405), book(73), inproceedings(45), incollection(38), techreport(9), phdthesis(6), proceedings(3), unpublished(3), misc(2)
Fields:: year(584), title(583), author(578), pages(476), volume(423), journal(405), address(170), publisher(154), booktitle(84), number(71), editor(64), note(46), series(28), month(12), institution(9), editors(8), fjournal(6), issn(6), mrclass(6), mrnumber(6), mrnumber-url(6), school(6), vol(4), coden(3), type(3), comment(2), mrrevr(2), annote(1), edition(1), isbn(1), organization(1), page(1)
Distribution of publication dates: