@Bibtex-file{Theory/complexity.information.bib,
  title =        "A bibliography on complexity and information",
  author-1 =     "J. F. Traub",
  email-1 =      "traub@cs.columbia.edu",
  address-1 =    "Department of Computer Science\\ Columbia University",
  author-2 =     "A.G. Werschulz",
  email-2 =      "agw@cs.columbia.edu",
  address-2 =    "Department of Computer Science\\ Columbia University",
  supported =    "gone",
  copyright =    "These references appear as the bibliography to the
                 monograph {"}Complexity and Information{"} (\copyright
                 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.",
}

.