People & ideas in theoretical computer science
Author(s)
Bibliographic Information
People & ideas in theoretical computer science
(Springer series in discrete mathematics and theoretical computer science)
Springer, c1999
Available at 20 libraries
  Aomori
  Iwate
  Miyagi
  Akita
  Yamagata
  Fukushima
  Ibaraki
  Tochigi
  Gunma
  Saitama
  Chiba
  Tokyo
  Kanagawa
  Niigata
  Toyama
  Ishikawa
  Fukui
  Yamanashi
  Nagano
  Gifu
  Shizuoka
  Aichi
  Mie
  Shiga
  Kyoto
  Osaka
  Hyogo
  Nara
  Wakayama
  Tottori
  Shimane
  Okayama
  Hiroshima
  Yamaguchi
  Tokushima
  Kagawa
  Ehime
  Kochi
  Fukuoka
  Saga
  Nagasaki
  Kumamoto
  Oita
  Miyazaki
  Kagoshima
  Okinawa
  Korea
  China
  Thailand
  United Kingdom
  Germany
  Switzerland
  France
  Belgium
  Netherlands
  Sweden
  Norway
  United States of America
Note
Includes bibliographical references (p. 340-341)
Description and Table of Contents
Description
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
The Forbidden Sidetrip (Laszlo Babai).- Elegant Lisp Programs (Gregory J. Chaitin).- From Logic to Computer Science and back ( (Martin Davis).- EWD1166: From my Life (Edsger W. Dijkstra).- Tossing Algebraic Flowers down to the Great Divide (Joseph Goguen).- Towards Computer Science (Helmut Jurgensen).- The Mysteries of Algorithms (Richard M. Karp).- Bridging Linguistics and Computer Science, via Mathematics (Solomon Marcus).- Hilbert's Tenth Problem: A Two-way Bridge between Number Theroy and Computer Science (Yuri Matiyasevich).- Not Only Theory (Hermann Maurer).- The Magic of Theory and the Theory of Magic (Gregorz Rozenberg).- Events and Languages (Arto Salomaa).- Leninggrad/St. Petersburg (1961-1998): From Logic to Complexity and Further (Anatol Slissenko).- From Logic to Theoretical Computer Science (Boris Trakhtenbrot).
by "Nielsen BookData"