did-you-know? rent-now

Rent More, Save More! Use code: ECRENTAL

did-you-know? rent-now

Rent More, Save More! Use code: ECRENTAL

5% off 1 book, 7% off 2 books, 10% off 3+ books

9789814021135

People and Ideas in Theoretical Computer Science

by
  • ISBN13:

    9789814021135

  • ISBN10:

    981402113X

  • Format: Hardcover
  • Copyright: 1999-10-01
  • Publisher: Springer Verlag
  • Purchase Benefits
  • Free Shipping Icon Free Shipping On Orders Over $35!
    Your order must be $35 or more to qualify for free economy shipping. Bulk sales, PO's, Marketplace items, eBooks and apparel do not qualify for this offer.
  • eCampus.com Logo Get Rewarded for Ordering Your Textbooks! Enroll Now
List Price: $59.95

Summary

Theory and theoreticians have played a major role in computer science. Many insights into the nature of efficient computations were gained and theory was crucial for some of the most celebrated engineering triumphs of computer science (e.g., in compiler design, databases, multitask operating systems, to name just a few). Theoretical computer science (TCS) functions as a communication bridge between computer science and other subjects, notably, mathematics, linguistics, biology; it is a champion in developing unconventional models of computation (DNA, quantum). This book collects personal accounts and reflections of fourteen eminent scientists who have dedicated themselves to the craft of TCS. Contributions focus on authors specific interests, experiences, and reminiscences. The emerging picture, which is just one among other possible ones, should be a catalyst for further developments and continuations. Was most interested to learn about the project, which should be a worthwhile one." N. Chomsky, MIT. "The human story of creativity is inspiring and documents a very noble activity - the creation of knowledge in its most beautiful and useful form - the creation of a science. Supplying the technical and intellectual tools to probe some of the most fascinating questions about the nature of thought and intelligence, theoretical computer science is trying to grasp the limits of rational thought, the limits of knowable. This book will contribute to the understanding of the creation of a magnificent science." J. Hartmanis, NSF. "This is obviously an extremely worthwhile project." D. E. Knuth, Stanford University.

Table of Contents

Laszlo Babai
The Forbidden Sidetrip
1(31)
Gregory J. Chaitin
Elegant Lisp Programs
32(21)
Martin Davis
From Logic to Computer Science and Back
53(33)
Edsger W. Dijkstra
EWD1166: From My Life
86(7)
Joseph Goguen
Tossing Algebraic Flowers down to the Great Divide
93(37)
Helmut Jurgensen
Towards Computer Science
130(16)
Richard M. Karp
The Mysteries of Algorithms
146(17)
Solomon Marcus
Bridging Linguistics and Computer Science, via Mathematics
163(14)
Yuri Matiyasevich
Hilbert's Tenth Problem: A Two-way Bridge between Number Theory and Computer Science
177(28)
Hermann Maurer
Not only Theory
205(22)
Grzegorz Rozenberg
The Magic of Theory and the Theory of Magic
227(26)
Arto Salomaa
Events and Languages
253(21)
Anatol Slissenko
Leningrad/St. Petersburg (1961-1998): From Logic to Complexity and Further
274(40)
Boris Trakhtenbrot
From Logic to Theoretical Computer Science
314

Supplemental Materials

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

Rewards Program