Advances in Computational Complexity Theory

Erscheinungsjahr 1993
ISBN: 978-0-8218-6597-2
Verlag: American Mathematical Society

Buch, Englisch, Gewicht: 624 g

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 will prove to be 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 would be 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.

* Recent papers on computational complexity theory

- Contributions by some of the leading experts in the field This book will prove to be of lasting value in this fast-moving field as it provides expositions not found elsewhere. The book touches on some of the major topics in complexity theory and thus sheds light on this burgeoning area of research.

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik
• Mathematik | Informatik Mathematik Mathematische Analysis