TECHTEAM SHUT THE WINDOWS OF THE PAST

Wednesday, September 17, 2008

Computational Complexity

  1. Algorithms and Data Structures Books
  1. Theory of Computation Books
  1. Algorithms and Complexity ©2002 (Herbert S. Wilf) 228 pages
  1. Complexity Theory: A Modern Approach ©2008 (Sanjeev Arora and Boaz Barak
  1. Computational Complexity: A Conceptual Perspective (Oded Goldreich) [Homepage]
  1. Lecture Notes on Complexity Theory (Oded Goldreich) [with Summaries] [Homepage]
  1. Introduction to Computational Complexity (Martin Tompa ) [Homepage]
  1. An Introduction to Computational Complexity
  1. Complexity of Algorithms ©1999 (Peter Gacs/Laci Lovasz)
  1. Complexity Theory (Johan Håstad) [Homepage]
  1. Lecture Notes on Computational Complexity ©2002 (Luca Trevisan) [2001 Version]
  1. Lecture Notes on Algorithm Analysis and Computational Complexity, 4th Edition (Ian Parberry)
  1. The Complexity of Boolean Functions, 470 pages, ©1991 (Ingo Wegener)
  1. Parallel Complexity Theory ©1987 (Ian Parberry) 200 pages [Homepage]
  1. Complexity Issues in Coding Theory ©1997 (Alexander Barg) 115 pages [Homepage]
  1. Cellular Automata and Complexity ©1994 (Stephen Wolfram) 608 pages

No comments: