Advances in Computational Complexity Theory (Dimacs Series in Discrete Mathematics and Theoretical Computer Science)

Cai, Jin-Yi [Editor]

ISBN 10: 0821865978 / ISBN 13: 9780821865972

Published by Amer Mathematical Society, 1993

About this Item

Hardcover. Good binding and cover. Shelfwear. Clean, unmarked pages. Ships daily.

Seller Inventory # 1706130026

Bibliographic Details

• Title: Advances in Computational Complexity Theory (Dimacs Series in Discrete Mathematics and Theoretical Computer Science)
• Publisher: Amer Mathematical Society
• Publication Date: 1993
• Language: English
• ISBN 10: 0821865978
• ISBN 13: 9780821865972
• Binding: Hardcover
• Condition: Very Good
• Seller catalogs:
  • Mathematics

About this title

Synopsis

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.