**DIMACS - Series in Discrete Mathematics and Theoretical Computer Science**

Volume: 13;
1993;
209 pp;
Hardcover

MSC: Primary 68;
Secondary 05

**Print ISBN: 978-0-8218-6597-2
Product Code: DIMACS/13**

List Price: $108.00

Individual Member Price: $86.40

# Advances in Computational Complexity Theory

Share this page *Edited by *
*Jin-Yi Cai*

A co-publication of the AMS and DIMACS

This collection of recent papers on computational complexity theory grew out of activities during a special year at DIMACS. With contributions by some of the leading experts in the field, this book is of lasting value in this fast-moving field, providing expositions not found elsewhere. Although aimed primarily at researchers in complexity theory and graduate students in mathematics or computer science, the book is accessible to anyone with an undergraduate education in mathematics or computer science. By touching on some of the major topics in complexity theory, this book sheds light on this burgeoning area of research.

Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).

#### Table of Contents

# Table of Contents

## Advances in Computational Complexity Theory

#### Readership

Researchers in complexity theory and graduate students in computer science or mathematics with interests in computation.