National Academies Press: OpenBook

Computer Science: Reflections on the Field, Reflections from the Field (2004)

Chapter: 9 Personal Statements of Passion About Computer Science Research

« Previous: 8 Research Behind Everyday Computation
Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×

9
Personal Statements of Passion About Computer Science Research

We close with some reflections by computer scientists on the nature of the field and the sources of their passion in their own work.

Sussman identifies a distinctive characteristic of computer science as “procedural epistemology”—the representation of imperative knowledge that allows us to treat a symbolic expression as data for purposes of analysis and as procedure for purposes of dynamic interpretation. The ability to represent data and procedures in symbolic form provides the enormous power of precise expression and reasoning.

Newell writing in 1976 is enchanted by the notion that computer technology may incorporate intelligent behavior into objects. We can create “frozen action to be thawed when needed,” and the action can be conditional on the state of the world.

We close with one of the oldest attempts among computer scientists to define computer science. In a reprinted letter first published in 1967, Newell, Perlis, and Simon characterize computer science broadly as the study of the phenomena surrounding computers.

Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×

THE LEGACY OF COMPUTER SCIENCE

Gerald Jay Sussman, Massachusetts Institute of Technology

We have witnessed and participated in great advances, in transportation, in computation, in communication, and in biotechnology. But the advances that look like giant steps to us will pale into insignificance by contrast with the even bigger steps in the future. Sometimes I try to imagine what we, the technologists of the second half of the 20th century, will be remembered for, if anything, hundreds of years from now.

In the distant past there were people who lived on the banks of the Nile River. Each year the Nile overflowed its banks, wiping out land boundaries but providing fertile soil for growing crops. As a matter of economic necessity the Egyptians invented ways of surveying the land. They also invented ways of measuring time, to help predict the yearly deluge. Similar discoveries were made in many places in the world. Holders of this practical knowledge were held in high esteem, and the knowledge was transferred to future generations through secret cults. These early surveyors laid the foundation for the development of geometry (“earth measurement” in Greek) by Pythagoras and Euclid and their colleagues around 350 BC. Geometry is a precise language for talking about space. It can be taught to children. (Euclid’s Elements has been used in this way for more than 2000 years.) It makes the children smarter, by giving them ways of expressing knowledge about arrangements in space and time. It is because of these Greeks that we can tell a child, “If you build it out of triangles it will not collapse the way it does when you build it out of rectangles.”

The Rhind Papyrus from Egypt (c. 1650 BC) is the earliest document that we have that discusses what we now think of as algebra problems. Diophantus, another Greek, wrote a book about these ideas in the third century A.D. Algebra was further developed by Abu Abd-Allah ibn Musa Al-Khwarizmi (c. 780–c. 850) and others. (Note: “algebra” = al’jabr is an Arabic word meaning “the recombining of broken parts.”) Algebra is also a precise language that gives us the ability to express knowledge about the relationships among quantities, and to make deductions from that knowledge, without necessarily knowing the values of those quantities.

For a long time people were able to predict the motions of some of the heavenly bodies using ad hoc theories derived from observation and philosophical considerations. Claudius Ptolemy wrote the Almagest, a famous compendium of this knowledge, in the second century. About 350 years ago Descartes, Galileo, Newton, Leibnitz, Euler, and their contemporaries turned mechanics into a formal science. In the process they

Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×

invented continuous variables, coordinate geometry, and calculus. We now can talk about motion precisely. This achievement gives us the words to say such sentences as, “When the car struck the tree it was going 50 km/hour.” Now every child can understand this sentence and know what is meant by it.

In each of these cases there was an advance in human intelligence, ultimately available to ordinary children, that was precipitated by an advance in mathematics, the precise means of expression. Such advances are preceded by a long history of informal development of practical technique. We are now in the midst of an intellectual revolution that promises to have as much impact on human culture as the cases I have just described.

We have been programming universal computers for about 50 years. The practice of computation arose from military, scientific, business, and accounting applications. Just as the early Egyptian surveyors probably thought of themselves as experts in the development and application of surveying instruments, so have we developed a priestly cult of “computer scientists.” But, as I have pointed out (H. Abelson, G.J. Sussman, and J. Sussman, Structure and Interpretation of Computer Programs, 2nd Edition, MIT Press, Cambridge, Mass., 1996):

Computer Science is not a science, and its ultimate significance has little to do with computers. The computer revolution is a revolution in the way we think and in the way we express what we think. The essence of this change is the emergence of what might best be called procedural epistemology—the study of the structure of knowledge from an imperative point of view, as opposed to the more declarative point of view taken by classical mathematical subjects. Traditional mathematics provides a framework for dealing precisely with notions of “what is.” Computation provides a framework for dealing precisely with notions of “how to.”

Computation provides us with new tools to express ourselves. This has already had an impact on the way we teach other engineering subjects. For example, one often hears a student or teacher complain that the student knows the “theory” of the material but cannot effectively solve problems. We should not be surprised: the student has no formal way to learn technique. We expect the student to learn to solve problems by an inefficient process: the student watches the teacher solve a few problems, hoping to abstract the general procedures from the teacher’s behavior with particular examples. The student is never given any instructions on how to abstract from examples, nor is the student given any language for expressing what has been learned. It is hard to learn what one cannot express.

Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×

In particular, in an introductory subject on electrical circuits we show students the mathematical descriptions of the behaviors of idealized circuit elements such as resistors, capacitors, inductors, diodes, and transistors. We also show them the formulation of Kirchoff’s laws, which describe the behaviors of interconnections. From these facts it is possible, in principle, to deduce the behavior of an interconnected combination of components. However, it is not easy to teach the techniques of circuit analysis. The problem is that for most interesting circuits there are many equations and the equations are quite complicated. So it takes organizational skills and judgment to effectively formulate the useful equations and to deduce the interesting behaviors from those equations.

Traditionally, we try to communicate these skills by carefully solving selected problems on a blackboard, explaining our reasoning and organization. We hope that the students can learn by emulation, from our examples. However, the process of induction of a general plan from specific examples does not work very well, so it takes many examples and much hard work on the part of the faculty and students to transfer the skills.

However, if I can assume that my students are literate in a computer programming language, then I can use programs to communicate ideas about how to solve problems: I can write programs that describe the general technique of solving a class of problems and give that program to the students to read. Such a program is precise and unambiguous—it can be executed by a dumb computer! In a nicely designed computer language a well-written program can be read by students, who will then have a precise description of the general method to guide their understanding. With a readable program and a few well-chosen examples it is much easier to learn the skills. Such intellectual skills are very hard to transfer without the medium of computer programming. Indeed, “a computer language is not just a way of getting a computer to perform operations but rather it is a novel formal medium for expressing ideas about methodology. Thus programs must be written for people to read, and only incidentally for machines to execute” (Abelson et al., Structure and Interpretation of Computer Programs, 1996).

I have used computational descriptions to communicate methodological ideas in teaching subjects in electrical circuits and in signals and systems. Jack Wisdom and I have written a book and are teaching a class that uses computational techniques to communicate a deeper understanding of classical mechanics. Our class is targeted for advanced undergraduates and graduate students in physics and engineering. In our class computational algorithms are used to express the methods used in the analysis of dynamical phenomena. Expressing the methods in a computer language forces them to be unambiguous and computationally effective. Students

Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×

are expected to read our programs and to extend them and to write new ones. The task of formulating a method as a computer-executable program and debugging that program is a powerful exercise in the learning process. Also, once formalized procedurally, a mathematical idea becomes a tool that can be used directly to compute results.

We may think that teaching engineering and science is quite removed from daily culture, but this is wrong. Back in 1980 (a long time ago!) I was walking around an exhibit of primitive personal computers at a trade show. I passed a station where a small girl (perhaps 9 years old) was typing furiously at a computer. While I watched, she reached over to a man standing nearby and pulled on his sleeve and said: “Daddy! Daddy! This computer is very smart. Its BASIC knows about recursive definitions!” I am sure that her father had no idea what she was talking about. But notice: the idea of a recursive definition was only a mathematician’s dream in the 1930s. It was advanced computer science in the 1950s and 1960s. By 1980 a little girl had a deep enough operational understanding of the idea to construct an effective test and to appreciate its significance.

At this moment in history we are only at the beginning of an intellectual revolution based on the assimilation of computational ideas. The previous revolutions took a long time for the consequences to actualize. It is hard to predict where this one will lead. I see one of the deepest consequences of computational thinking entering our society in the transformation of our view of ourselves. Previous revolutions have entered culture by affecting the way we think and the way we talk: we discuss economic phenomena in terms of “market forces.” We talk about geopolitical developments as having “momentum.” We think it is hard to accomplish an organizational change because of “inertia.” In exactly the same way we will find computational metaphors sneaking into our vocabulary. We already hear ourselves describing some social interactions as “networking.” We may “ping” a friend to see if he “acks,” indicating that he is available. But these are still rather superficial. More telling is the fact that we can describe people and organizations as having “bugs,” and that these can be “patched.” Perhaps the most important consequence of computational thinking will be in the development of an understanding of ourselves as computational beings. Indeed, my personal experience as a computer programmer has made me aware that many of my own problems are bugs that can be analyzed and debugged, often with great effort, and sometimes patched.

Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×

FAIRY TALES

Allen Newell, Carnegie Mellon University

NOTE: This essay is reproduced by permission of Allen Newell Archives, Carnegie Mellon University, in the print (non-electronic) form of this report and can be read there on pages 184 through 188.

Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×

NOTE: See page 184.

Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×

NOTE: See page 184.

Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×

NOTE: See page 184.

Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×

NOTE: See page 184.

Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×

REVISITING “WHAT IS COMPUTER SCIENCE”

Allen Newell, Carnegie Mellon University

NOTE: This essay is reproduced by permission of Allen Newell Archives, Carnegie Mellon University, in the print (non-electronic) form of this report and can be read there on pages 189 through 192.

Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×

NOTE: See page 189.

Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×

NOTE: See page 189.

Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×

NOTE: See page 189.

Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×
Page 179
Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×
Page 180
Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×
Page 181
Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×
Page 182
Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×
Page 183
Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×
Page 184
Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×
Page 185
Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×
Page 186
Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×
Page 187
Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×
Page 188
Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×
Page 189
Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×
Page 190
Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×
Page 191
Suggested Citation:"9 Personal Statements of Passion About Computer Science Research." National Research Council. 2004. Computer Science: Reflections on the Field, Reflections from the Field. Washington, DC: The National Academies Press. doi: 10.17226/11106.
×
Page 192
Next: Appendix: Agenda of July 25-26, 2001, Symposium »
Computer Science: Reflections on the Field, Reflections from the Field Get This Book
×
Buy Paperback | $48.00 Buy Ebook | $38.99
MyNAP members save 10% online.
Login or Register to save!
Download Free PDF

Computer Science: Reflections on the Field, Reflections from the Field provides a concise characterization of key ideas that lie at the core of computer science (CS) research. The book offers a description of CS research recognizing the richness and diversity of the field. It brings together two dozen essays on diverse aspects of CS research, their motivation and results. By describing in accessible form computer science’s intellectual character, and by conveying a sense of its vibrancy through a set of examples, the book aims to prepare readers for what the future might hold and help to inspire CS researchers in its creation.

  1. ×

    Welcome to OpenBook!

    You're looking at OpenBook, NAP.edu's online reading room since 1999. Based on feedback from you, our users, we've made some improvements that make it easier than ever to read thousands of publications on our website.

    Do you want to take a quick tour of the OpenBook's features?

    No Thanks Take a Tour »
  2. ×

    Show this book's table of contents, where you can jump to any chapter by name.

    « Back Next »
  3. ×

    ...or use these buttons to go back to the previous chapter or skip to the next one.

    « Back Next »
  4. ×

    Jump up to the previous page or down to the next one. Also, you can type in a page number and press Enter to go directly to that page in the book.

    « Back Next »
  5. ×

    Switch between the Original Pages, where you can read the report as it appeared in print, and Text Pages for the web version, where you can highlight and search the text.

    « Back Next »
  6. ×

    To search the entire text of this book, type in your search term here and press Enter.

    « Back Next »
  7. ×

    Share a link to this book page on your preferred social network or via email.

    « Back Next »
  8. ×

    View our suggested citation for this chapter.

    « Back Next »
  9. ×

    Ready to take your reading offline? Click here to buy this book in print or download it as a free PDF, if available.

    « Back Next »
Stay Connected!