Skip to main content
  • Book
  • © 2011

Computer Science

The Hardware, Software and Heart of It

  • Includes a survey and technical critique of computer science with non-mathematical explanations and suffient technical explanations to satisfy computer scientists and engineers
  • Covers a new kind of computer programming for parallel/distributed computing using the message-passing paradigm which is at the heart of large clusters of computers
  • Treats the dual character of computer science as both a hardware and software discipline by providing several examples
  • Includes supplementary material: sn.pub/extras

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (17 chapters)

  1. Front Matter

    Pages i-ix
  2. Part I

    1. Front Matter

      Pages 1-1
    2. Introduction and Prologue

      • Edward K. Blum
      Pages 3-10
    3. The Heart of Computer Science

      • Edward K. Blum
      Pages 17-52
    4. The Software Side of Computer Science – Computer Programming

      • Edward K. Blum, Walter Savitch
      Pages 53-68
  3. Part II

    1. Front Matter

      Pages 69-69
    2. The Hardware Side

      • Edward K. Blum
      Pages 71-96
    3. Operating Systems (OS)

      • Edward K. Blum
      Pages 97-104
    4. Computer Networks

      • Fan Chung Graham, Edward K. Blum
      Pages 105-137
    5. Programming for Distributed Computing: From Physical to Logical Networks

      • Christian Scheideler, Kalman Graffi
      Pages 155-168
    6. Databases

      • Michael Benedikt, Pierre Senellart
      Pages 169-229
    7. Computer Security and Public Key Cryptography

      • Wayne Raskind, Edward K. Blum
      Pages 231-240
    8. Complexity Theory

      • Alfred V. Aho
      Pages 241-267
    9. Multivariate Complexity Theory

      • Michael R. Fellows, Serge Gaspers, Frances Rosamond
      Pages 269-293
    10. Quantum Computing

      • Todd A. Brun
      Pages 295-347
    11. Fuzzy Logic in Computer Science

      • Radim Belohlavek, Rudolf Kruse, Christian Moewes
      Pages 385-419
    12. Statistics of the Field

      • Frances Rosamond
      Pages 421-466

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 ofComputer 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.

Reviews

From the reviews:

“A collection of articles covering most major facets of the computer science curriculum. … its contents will be appreciated mostly by knowledgeable computer scientists … . the volume provides a valuable perspective on all topics addressed and can help computer scientists appreciate the beauty of the theories that founded and continue to develop this exciting science. Summing Up: Highly recommended. Upper-division undergraduates and above.” (D. Papamichail, Choice, Vol. 49 (10), June, 2012)

“Producing a single volume that introduces all, or even a significant part, of computer science is a difficult task by any measure. Yet, that is what the editors and contributors (some of whom are well known) have attempted in this anthology. … the book is, on the whole, a commendable effort. It could introduce beginners to certain important aspects of the fast-growing discipline of computer science.” (Shrisha Rao, ACM Computing Reviews, November, 2012)

Editors and Affiliations

  • , Mathematics Department, University of Southern California, Los Angeles, USA

    Edward K. Blum

  • , Department of Computer Science, Columbia University, New York, USA

    Alfred V. Aho

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access