Complexity Theory: Current Research

Edited By Klaus Ambos Spies; Steven Homer; Uwe Schoning

ISBN 10: 0521442206 / ISBN 13: 9780521442206

Published by Cambridge University Press, 1993

About this Item

Type: Book N.B. Small plain label to inside front cover.

Seller Inventory # 056024

Bibliographic Details

• Title: Complexity Theory: Current Research
• Publisher: Cambridge University Press
• Publication Date: 1993
• Language: English
• ISBN 10: 0521442206
• ISBN 13: 9780521442206
• Binding: Cloth/Laminated Boards
• Condition: Very Good
• Dust Jacket Condition: No d/j as Published
• Weight: 20 ounces
• Seller catalogs:
  • MATHEMATICS

About this title

Synopsis

This volume brings together the recent research of a group of the invited participants in the workshop on Structure and Complexity Theory held in Dagstuhl, Germany in February 1992. The aim of the meeting was to present and discuss new developments in central, active areas of complexity theory and to formulate future goals and research directions. The eleven articles collected in this volume reflect the state of the art in complexity theory and provide a current view of the work of some of its strongest researchers.

Book Description

This volume contains current research in computational complexity theory, the area of theoretical computer science which studies the computational resources necessary to solve computational problems.