logoalt Hacker News

tekacs • yesterday at 7:49 AM • 8 replies • view on HN

A book recommended to us when applying to Trinity College, Cambridge was 'The New Turing Omnibus' by A.K. Dewdney [1].

It's still to this day one of my favorite reads. By the time I read it, I knew about a lot of the possibilities within it already. But it does exactly this: it skims across the top of dozens of topics, and it makes you just aware enough of... all sorts of areas of CS.

If you're curious, you might dig deeper - at worst, you know these all exist.

[1]: https://www.amazon.com/New-Turing-Omnibus-Turning-Excursions...


Replies

bre1010 • yesterday at 12:10 PM

I LOVE this book. I worked through it in 2012 the summer before I went to college and learned so much that my intro CS class didn't really introduce any concepts I hadn't seen in one of the chapters.

I remember that the book uses a basic or python-like pseudo code and that their neural network implementation has a couple of very subtle bugs which prevent a direct translation to python. The surrounding explanation was correct, but the code wasn't, and so it (presumably unintentionally) forced me to really understand what was happening in order to get it working. I forget the bug, something like a dropped negative.

The information density of the book is just so incredible. Each chapter is like 6 pages long and somehow that's enough to go from zero to a working single-layer neural network, or boolean logic circuits, or error-correcting codes, or 50 other things. I remember it being almost addicting to work through.

georgecmu • yesterday at 4:59 PM

For those who are curious: you can read it for free (but not download) on archive.org (requires an account):

https://archive.org/details/newturingomnibus0000dewd/page/n2...

➕ show 3 replies
Witoso • yesterday at 12:35 PM

Anyone have a recommendation like this for electronics? Breadth-first, short chapters, “know these all exist” rather than a deep textbook.

➕ show 4 replies
kenjackson • yesterday at 7:43 PM

Great book. Read it around 1995.

Curious, what people think in the past 30 years should be added if they did a 2027 edition of the book? LLMs obviously. Virtual machines/hypervisors/confidentiality. Memory safety. Those are at least a few things that seem like potentially good additions.

imeanwhatdoikno • yesterday at 9:31 AM

Amazing book! I received it as a gift before going into CompSci in mid-90s and I kept it and referred back to it long after I got rid of all my uni textbooks.

P.S. As sibling noted, the new price in that Amazon link is completely insane. Getting it used for a few $/€/£ is well worth it though

grilledchickenw • yesterday at 9:22 AM

181 GBP?! Now that is ridiculous.

➕ show 1 reply
coldtea • yesterday at 9:49 PM

Great book

gavin_gee • yesterday at 5:25 PM

brilliant primers for asking good questions to AI