Great Principles of Computing
Great Principles of Computing
Peter J. Denning and Craig H. Martell
The MIT Press
Cambridge, Massachusetts
London, England
© 2015 Massachusetts Institute of Technology
All rights reserved. No part of this book may be reproduced in any form by any
electronic or mechanical means (including photocopying, recording, or information
storage and retrieval) without permission in writing from the publisher.
MIT Press books may be purchased at special quantity discounts for business or sales
promotional use. For information, please email special_sales@mitpress.mit.edu.
This book was set in Stone Sans Std and Stone Serif Std by Toppan Best-set Premedia
Limited, Hong Kong. Printed and bound in the United States of America.
Library of Congress Cataloging-in-Publication Data
pages cm
Denning, Peter J., 1942 –
Great principles of computing / Peter J. Denning and Craig H. Martell.
Includes bibliographical references and index.
ISBN 978-0-262-52712-5 (pbk. : alk. paper)
1. Computer science.
QA76.D3483 2015
004 — dc23
I. Martell, Craig H., 1965 –
2014022598
II. Title.
10
9
8
7
6
5
4
3
2
1
To Dorothy, Anne, and Diana
To Chaliya and Katie
Contents
Foreword by Vint Cerf
Preface
xiii
ix
35
83
99
1
19
Information
1 Computing
2 Domains
3
4 Machines
59
5 Programming
6 Computation
7 Memory
123
8 Parallelism
9 Queueing
10 Design
195
11 Networking
12 Afterword
149
171
219
241
249
Summary of This Book
Notes
References
Index
287
257
271