The Collection of
Computer Science Bibliographies

A bibliography on complexity and information

[   About   |  Browse   |   Statistics   ]

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

in  ;
Publication year: in:, since:, before: (four digit years)
Options: , ,

You may use Lucene syntax, available fields are: ti (title), au (author), yr (publications year).

Information on the Bibliography

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.

Browsing the bibliography

Bibliographic Statistics

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:
Distribution of publication dates

Valid XHTML 1.1!  Valid CSS!