THE COMPLEXITY OF COMPUTING
Written by John E. Savage
Published by John Wiley & Sons
in 1976
ISBN: 0471755176
- Categorised in:
- SCIENCE AND TECHNOLOGY
- COMPUTING
THE COMPLEXITY OF COMPUTING
Written by John E. Savage.
Stock no. 812285
1st.
1976.
Hardback.
Very good condition.
Many important computing systems and programs are sufficiently complex that they tax our powers of comprehension, and yet we must attain some satisfactory understanding of these systems and programs before we can be reasonably confident that we are making efficient use of them. This book explicitly recognizes the complexity of computing. Brown cloth, black titles. xiii and 391 pages including index. ISBN: 0471755176. Ex-lib. Minimal stamps, remains of library label to front endpaper. Text block browned. Else contents clean.
Front cover
Contents
- Chapter 1: Introduction
- Chapter 2: Combinational Complexity of Functions
- Chapter 3: Combinational Complexity and Formula Size
- Chapter 4: Sequential Machines
- Chapter 5: Turing Machines
- Chapter 6: General Purpose Computers
- Chapter 7: Storage-Time Tradeoffs
- Chapter 8: Combinatorial and Algebraic Problems