DocumentCode :
1113551
Title :
B74-1 Complexity of Computer Computations
Author :
Rice, J.R.
Issue :
1
fYear :
1974
Firstpage :
109
Lastpage :
110
Abstract :
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.
Keywords :
Algorithm design and analysis; Arithmetic; Books; Computational complexity; Concrete; Iterative methods; Nonlinear equations; Parallel algorithms; Parallel processing; Polynomials;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/T-C.1974.223791
Filename :
1672384
Link To Document :
بازگشت