B74-1 Complexity of Computer Computations

This book is the proceedings of a symposium held at the IBM T. J. Watson Research Center in March 1972. It contains the 14 papers presented plus an account of the panel discussion session. There was considerable attention given in the panel discussion to the field of the symposium. There was no agreement on a suitable name although "computational complexity," "computability," "theory of algorithms," and "concrete computational complexity" were suggested. Neither was there good agreement on the content of the field, but the symposium (and this book) itself serve admirably to delineate the field. That is, the content of this field (whatever it is called) is that which the people in the fleld are doing.