The first unified introduction and reference for the field of computational complexity. Virtually non-existent only 25 years ago, computational complexity has expanded tremendously and now comprises a major part of the researh activity in theoretical science. Copyright (C) Muze Inc. 2005. For personal use only. All rights reserved.