Out of their Minds: The Lives and Discoveries of 15 Great Computer Scientists

by Dennis E. Shasha, Cathy Lazere

Imagine living during the Renaissance and being able to interview that eras greatest scientists about their inspirations, discoveries, and personal interests. The latter half of our century has seen its own Renaissance - informations technology has changed irrevocable the way we live, work, and think about the world. We are fortunate, therefore, that the authors of Out of Their Minds have been able to talk so candidly with the founders of computer science.

In Out of their Minds, readers will hear the Newtons and Euclids of the computer age as they talk about their discoveries in information technology that have changed forever the way we live, work, and think about the world. Based on interviews by freelance writer Cathy Lazere and the expertise of computer scientist Dennis Shasha, Out of their Minds introduces readers to fifteen of the planet's foremost computer scientists, including eight winners of the Turing Award, computing's Nobel Prize. The scientists reveal themselves in fascinating anecdotes about their early inspirations and influences, their contributions to computer science, and their thoughts on its explosive future. These are the programmers whose work

Genres: Computer Science, History, Biography, Science, Programming, Nonfiction, Software

302 pages, Paperback

First published January 1, 1995

Reviews

[Ushan · Rating 4 out of 5]

This is a well-written collection of short biographies of twelve computer scientists (Stephen Cook and Leonid Levin of computational complexity, Leslie Lamport of distributed systems, Edsger Dijkstra, Donald Knuth, Michael Rabin and Robert Tarjan of algorithmics, John Backus, Alan Kay and John McCarthy of programming languages, Edward Feigenbaum and Douglas Lenat of AI) and three hardware and software engineers (Frederick Brooks of OS/360, Cray cofounder Burton Smith, Daniel Hillis of Connection Machine). Unusually for a popular book, it is technically correct (there are small mistakes here and there - Turing did not consider the Halting problem; the opposite of a functional language is an imperative language, not a "normal language" - but they are insignificant). This book is very USA-centric: why Leslie Lamport and not Robin Milner? Why Alan Kay and not Ole-Johan Dahl? Why Robert Tarjan and not Sir Anthony Hoare?

The book's predictions for the future are so wrong as to be ridiculous. WWW, e-commerce and cellphones were just beginning to become popular when this book was being written (and this fact spawned research into many new areas of computer science, from distributed caching to RF analog logic), yet it predicts integration of commonsense reasoning into databases and self-reproducing robotic factories in space.

[Roberto Rigolin F Lopes · Rating 4 out of 5]

Let us choose one of these freaks, say Lamport. The man was obsessed with special relativity so he used it as inspiration to order events within distributed systems. Beautiful. Now the question is: What do computer scientists do when they go crazy? Well, they develop shortest path algorithms, object-oriented programming paradigms and rigorous methodology to evaluate algorithms (to cite three great inventions in this book). In short, you need to be out of your mind to enjoy such discoveries.

[Thomas Ray · Rating 2 out of 5]

Micro-biographies of Dijkstra, Knuth, 13 others.

[Jukka Paulin · Rating 5 out of 5]

I'm always fascinated by stories about discoveries. Good book!

[Don · Rating 3 out of 5]

Covers the heros of computer science: Dijkstra, Lenat, Alan Kay, and some lesser-known (but no less important) scientists. The book makes a noble attempt to thread their discoveries and work together in a timeline leading up to the present, but unfortunately some of the biographies were just too dry and I ended up skimming through a few. But the book also makes a decent attempt at covering the technical details of their work (NP-completeness, search algorithms, memory latency) and its in this aspect that the book really shines. If you want a well-rounded understanding of some of your favorite computer science algorithm, this is a great book.

[Christian · Rating 4 out of 5]

My education in Computer Science never really offered a glimpse into the lives of those that discovered what I was studying. This book was a nice introduction to the lives of those who've changed the field.

The book presents the lives and contributions of a few important Computer Scientists concisely while still being entertaining. It goes over who the person was, a bit of context about his live, and why his contributions were important. It gives you just information to peek your interest.

I also very much enjoyed the incredibly accessible descriptions of the fundamental problems that these people solved.

[Doug · Rating 4 out of 5]

A nice overview of Computer Science discoveries found by living computer scientists: Knuth, Dijkstra, Backus, etc., My main complaint is that all the heavy concepts it goes into, such as P=NP, or even the shortest-path algorithm, are better explained elsewhere. I'ts a quick and dirty overview, not something you can really learn a lot from if you have a background in the topic. I found the glossary at the end as informative as the book.

[David · Rating 3 out of 5]

I love reading about great computer scientists. Even more about great logical leaps and "a-ha!" moments. This book was entertaining, but simply did not have the kind of depth and true understanding I would have hoped for.

[marilyn]

Saw Prof. Shasha lecture on a few of the stories from this book and it was delightfully fascinating. Feynman-esque anecdotes about CS pioneers? Yes please.

[Ariel Burbaickij · Rating 3 out of 5]

in parts nice, in parts too shallow, some parts like Levin's solution to Kolmogorov's puzzle or Bakery Algorithm are written in confusing and unclear style

[Tommy /|\ · Rating 4 out of 5]

A little heavy on mathematical theory and concepts for my taste - but its an excellent overview of some of the early giants in the history of the computing field.

[Mikkel Hansen · Rating 4 out of 5]

I recently decided that I wanted to get a better understanding of computer science as a field. My background is in mathematics and physics and I always enjoyed reading about the histories of these fields, so I wanted something similar for computer science. I hoped to get two things out of reading this book: 1) A better understanding of the historical development of the field and 2) inspiration for other intersting works or books to look into.

I think this books delivers reasonably on both fronts, especially considering the short length.

I now have a better understanding of the history of some of the programming languages like FORTAN and Lisp. The book also peaked my interesting to getting closer to the knots and bolts of algorithms in general, so I have decided to give Donald Knuth's The Art of Computer Programming vol. 1 a try. I had considered it before, but this book tipped the scale.

[Stephen Antczak · Rating 3 out of 5]

Not as engaging as their later book, Natural Computing.

[Vlad Bezden · Rating 2 out of 5]

By today this book is outdated. All the information in the book can be found in Wikipedia.

[Rhea · Rating 5 out of 5]

It's an amazingly crafted book, describing great work put together in an inspirational manner!

[Gordano · Rating 3 out of 5]

3.0 stars
Good. Informative interviews & historical background for those interested in the history of CS

[Jackson Clark · Rating 5 out of 5]

Great book. I think it's an essential read for anyone interested in a career in computer science research.

[Kevin Jones · Rating 5 out of 5]

As a freshly-minted college grad who studied Computer Science yet at times feels like he lacked the passion he once had for software, when I picked this book up and read it cover to cover, with its cast of fervent, eccentric characters, it was hard not to feel inspired and moved. Much of the ideas and science presented in the book was review for me, but the lives of those scientists and how the book expertly portrayed them had a great effect on me.

[Donald · Rating 4 out of 5]

A book from my freshman year of college, intro Computer Science course. Certainly much of this book was over my head, especially the parts on algorithms, but much also triggered memories of programming and also reflected today's reality, e.g. distributed systems and AI. The latter was easiest to follow due to the ChatGPT phenomenon. Interesting bios and insights about the 15 highlighted scientists, who had broad interests in physics, biology, music, religion, not just math and computers.

[Derya Erisdottir · Rating 5 out of 5]

An excellent book. It deals with subjects of computer science, but it really is a collection of short biographies, revealing the kind of person that goes and explores new scientific territory. As such, it's very interesting for non-computer-scientists as well, although they will get more out of it.

[Jason · Rating 4 out of 5]

Required reading in a computer science class during university. A good introduction to some of the great minds that helped develop the practice of computer science.

[Varun · Rating 5 out of 5]

All the stories are motivating and book is a light read. It is a must read if love technology.

[Gavin · Rating 3 out of 5]

An oral history of pioneer computing. These people aren't generally regarded as what they are: simply that sort of philosopher who actually solves problems / or else rules out their possibility of solution.

The four parts of this book reflect the four basic questions computer scientists have wrestled with in the last fifty years:

* Linguists: How should I talk to the machine?
* Algorithmists: What will solve a problem fast on my computer?
* Architects: Can I build a better computer?
* Sculptors of Intelligence: Can I write a program that can find its own solutions?

The men here developed things modern life could not function without: high-level programming, the hard maths of networking, the hard maths of timestamping, shortest paths, probabilistic solutions to deterministic questions. Knuth ist so goddamn wholly loveable.