Information and Randomness - An Algorithmic Perspective

Unconventional models of computations

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 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 theoretical computer science. Contributions focus on the authors' specific interests, experiences, and reminiscences. The emerging picture, which is just one among many, should be a catalyst for further developments and continuations.

Ses oeuvres

Ses derniers livres