Computer science : reflections on the field, reflections from the field / Committee on the Fundamentals of Computer Science--Challenges and Opportunities, Computer Science and Telecommunications Board, National Research Council of the National Academies.
Saved in:
Online Access: |
Full Text (via ProQuest) |
---|---|
Corporate Author: | |
Format: | eBook |
Language: | English |
Published: |
Washington, D.C. :
National Academies Press,
©2004.
|
Subjects: |
Table of Contents:
- Prelude: Emily Shops at Virtualemporia.com 1
- Part 1 The Essential Character of Computer Science 9
- 1 The Essential Character of Computer Science 11
- What Is Computer Science? 12
- Salient Characteristics of Computer Science Research 15
- Computer Science Research Involves Symbols and Their Manipulation 15
- Computer Science Research Involves the Creation and Manipulation of Abstraction 17
- Computer Science Research Creates and Studies Algorithms 19
- Computer Science Research Creates Artificial Constructs, Notably Unlimited by Physical Laws 19
- Computer Science Research Exploits and Addresses Exponential Growth 20
- Computer Science Research Seeks the Fundamental Limits on What Can Be Computed 21
- Computer Science Research Often Focuses on the Complex, Analytic, Rational Action That Is Associated with Human Intelligence 23
- Part 2 Selected Perspectives on Computer Science 25
- 2 Exponential Growth, Computability, and Complexity 27
- Harnessing Moore's Law / Mark D. Hill 28
- Computability and Complexity / Jon Kleinberg, Christos Papadimitriou 37
- Quantum Information Processing / Charles H. Bennett 51
- 3 Simulation 57
- The Real Scientific Hero of 1953 / Steven Strogatz 58
- Making a Computational Splash / Ronald Fedkiw 61
- 4 Abstraction, Representation, and Notations 65
- Abstraction: Imposing Order on Complexity in Software Design / Mary Shaw 66
- Programming Languages and Computer Science / Alfred V. Aho, James Larus 74
- 5 Data, Representation, and Information 79
- Database Systems: A Textbook Case of Research Paying Off / Jim Gray 80
- Computer Science Is to Information as Chemistry Is to Matter / Michael Lesk 88
- History and the Fundamentals of Computer Science / Edward L. Ayers 96
- 6 Achieving Intelligence 101
- The Experiment-Analyze-Generalize Loop in Computer Science Research: A Case Study / Tom Mitchell 103
- "I'm Sorry Dave, I'm Afraid I Can't Do That": Linguistics, Statitics, and Natural-Language Processing Circa 2001 / Lillian Lee 111
- Computer Game Playing: Beating Humanity at Its Own Game / Daphne Koller, Alan Biermann 119
- 7 Building Computing Systems of Practical Scale 127
- The Internet: An Experiment That Escaped from the Lab / Larry Peterson, David Clark 129
- Many-to-Many Communication: A New Medium / Amy Bruckman 134
- Cryptography / Madhu Sudan 144
- Strategies for Software Engineering Research / Mary Shaw 151
- 8 Research Behind Everyday Computation 159
- How You Got Microsoft Word / Jeffrey Ullman 161
- VisiCalc, Spreadsheets, and Programming for the Masses, Or "How a Killer App Was Born" / James D. Foley 167
- Internet Searching / Peter Norvig 174
- 9 Personal Statements of Passion About Computer Science Research 179
- The Legacy of Computer Science / Gerald Jay Sussman 180
- Fairy Tales / Allen Newell 184
- Revisiting "What Is Computer Science" / Allen Newell 189
- Appendix Agenda of July 25-26, 2001, Symposium 193.