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:
Bibliographic Details
Online Access: Full Text (via ProQuest)
Corporate Author: National Research Council (U.S.). Committee on the Fundamentals of Computer Science: Challenges and Opportunities
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.