Computer Science

The Hardware, Software and Heart of It

  • Edward K. Blum
  • Alfred V. Aho

Table of contents

  1. Front Matter
    Pages i-ix
  2. Part I

    1. Front Matter
      Pages 1-1
    2. Edward K. Blum
      Pages 3-10
    3. Edward K. Blum
      Pages 17-52
    4. Edward K. Blum, Walter Savitch
      Pages 53-68
  3. Part II

    1. Front Matter
      Pages 69-69
    2. Edward K. Blum
      Pages 71-96
    3. Edward K. Blum
      Pages 97-104
    4. Fan Chung Graham, Edward K. Blum
      Pages 105-137
    5. Christian Scheideler, Kalman Graffi
      Pages 155-168
    6. Michael Benedikt, Pierre Senellart
      Pages 169-229
    7. Wayne Raskind, Edward K. Blum
      Pages 231-240
    8. Alfred V. Aho
      Pages 241-267
    9. Michael R. Fellows, Serge Gaspers, Frances Rosamond
      Pages 269-293
    10. Todd A. Brun
      Pages 295-347
    11. Radim Belohlavek, Rudolf Kruse, Christian Moewes
      Pages 385-419
    12. Frances Rosamond
      Pages 421-466
  4. Back Matter
    Pages 467-468

About this book


Computer Science: The Hardware, Software and Heart of It focuses on the deeper aspects of the two recognized subdivisions of Computer Science, Software and Hardware. These subdivisions are shown to be closely interrelated as a result of the stored-program concept. Computer Science: The Hardware, Software and Heart of It includes certain classical theoretical computer science topics such as Unsolvability (e.g. the halting problem) and Undecidability (e.g. Godel’s incompleteness theorem) that treat problems that exist under the Church-Turing thesis of computation. These problem topics explain inherent limits lying at the heart of software, and in effect define boundaries beyond which computer science professionals cannot go beyond. Newer topics such as Cloud Computing are also covered in this book. After a survey of traditional programming languages (e.g. Fortran and C++), a new kind of computer Programming for parallel/distributed computing is presented using the message-passing paradigm which is at the heart of large clusters of computers. This leads to descriptions of current hardware platforms for large-scale computing, such as clusters of as many as one thousand which are the new generation of supercomputers. This also leads to a consideration of future quantum computers and a possible escape from the Church-Turing thesis to a new computation paradigm.

The book’s historical context is especially helpful during this, the centenary of Turing's birth. Alan Turing is widely regarded as the father of Computer Science, since many concepts in both the hardware and software of Computer Science can be traced to his pioneering research. Turing was  a multi-faceted mathematician-engineer and was able to work on both concrete and abstract levels. This book shows how these two seemingly disparate aspects of Computer Science are intimately related. Further, the book treats the  theoretical side of Computer Science as well, which also derives from Turing's research.

Computer Science: The Hardware, Software and Heart of It is designed as a professional book for practitioners and researchers working in the related fields of Quantum Computing, Cloud Computing, Computer Networking, as well as non-scientist readers. Advanced-level and undergraduate students concentrating on computer science, engineering and mathematics will also find this book useful.


Cloud Computing Computation Computer Science Databases Distributed Computing Hardware Networking Quantum Computing Software Unsolvability

Editors and affiliations

  • Edward K. Blum
    • 1
  • Alfred V. Aho
    • 2
  1. 1., Mathematics DepartmentUniversity of Southern CaliforniaLos AngelesUSA
  2. 2., Department of Computer ScienceColumbia UniversityNew YorkUSA

Bibliographic information

  • DOI
  • Copyright Information Springer Science+Business Media, LLC 2011
  • Publisher Name Springer, New York, NY
  • eBook Packages Computer Science
  • Print ISBN 978-1-4614-1167-3
  • Online ISBN 978-1-4614-1168-0
  • Buy this book on publisher's site