No other volume provides as broad, as thorough, or as accessible an introduction to the realm of computers as A. K. Dewdney's The Turing Omnibus. Updated and expanded, The Turing Omnibus offers 66 concise, brilliantly written articles on the major points of interest in computer science theory, technology, and applications. New for this tour: updated information on algorithm No other volume provides as broad, as thorough, or as accessible an introduction to the realm of computers as A. K. Dewdney's The Turing Omnibus. Updated and expanded, The Turing Omnibus offers 66 concise, brilliantly written articles on the major points of interest in computer science theory, technology, and applications. New for this tour: updated information on algorithms, detecting primes, noncomputable functions, and self-replicating computers--plus completely new sections on the Mandelbrot set, genetic algorithms, the Newton-Raphson Method, neural networks that learn, DOS systems for personal computers, and computer viruses. Contents: 1 Algorithms 2 Finite Automata 3 Systems of Logic 4 Simulation 5 Godel's Theorem 6 Game Trees 7 The Chomsky Hierarchy 8 Random Numbers 9 Mathematical Research 10 Program Correctness 11 Search Trees 12 Error-Corecting Codes 13 Boolean Logic 14 Regular Languages 15 Time and Space Complexity 16 Genetic Algorithms 17 The Random Access Machine 18 Spline Curves 19 Computer Vision 20 Karnaugh Maps 21 The Newton-Raphson Method 22 Minimum Spanning Trees 23 Generative Grammars 24 Recursion 25 Fast Multiplication 26 Nondeterminism 27 Perceptrons 28 Encoders and Multiplexers 29 CAT Scanning 30 The Partition Problem 31 Turing Machines 32 The Fast Fourier Transform 33 Analog Computing 34 Satisfiability 35 Sequential Sorting 36 Neural Networks That Learn 37 Public Key Cryptography 38 Sequential Cirucits 39 Noncomputerable Functions 40 Heaps and Merges 41 NP-Completeness 42 Number Systems for Computing 43 Storage by Hashing 44 Cellular Automata 45 Cook's Theorem 46 Self-Replicating Computers 47 Storing Images 48 The SCRAM 49 Shannon's Theory 50 Detecting Primes 51 Universal Turing Machines 52 Text Compression 53 Disk Operating Systems 54 NP-Complete Problems 55 Iteration and Recursion 56 VLSI Computers 57 Linear Programming 58 Predicate Calculus 59 The Halting Problem 60 Computer Viruses 61 Searching Strings 62 Parallel Computing 63 The Word Problem 64 Logic Programming 65 Relational Data Bases 66 Church's Thesis

# The New Turing Omnibus: 66 Excursions In Computer Science

No other volume provides as broad, as thorough, or as accessible an introduction to the realm of computers as A. K. Dewdney's The Turing Omnibus. Updated and expanded, The Turing Omnibus offers 66 concise, brilliantly written articles on the major points of interest in computer science theory, technology, and applications. New for this tour: updated information on algorithm No other volume provides as broad, as thorough, or as accessible an introduction to the realm of computers as A. K. Dewdney's The Turing Omnibus. Updated and expanded, The Turing Omnibus offers 66 concise, brilliantly written articles on the major points of interest in computer science theory, technology, and applications. New for this tour: updated information on algorithms, detecting primes, noncomputable functions, and self-replicating computers--plus completely new sections on the Mandelbrot set, genetic algorithms, the Newton-Raphson Method, neural networks that learn, DOS systems for personal computers, and computer viruses. Contents: 1 Algorithms 2 Finite Automata 3 Systems of Logic 4 Simulation 5 Godel's Theorem 6 Game Trees 7 The Chomsky Hierarchy 8 Random Numbers 9 Mathematical Research 10 Program Correctness 11 Search Trees 12 Error-Corecting Codes 13 Boolean Logic 14 Regular Languages 15 Time and Space Complexity 16 Genetic Algorithms 17 The Random Access Machine 18 Spline Curves 19 Computer Vision 20 Karnaugh Maps 21 The Newton-Raphson Method 22 Minimum Spanning Trees 23 Generative Grammars 24 Recursion 25 Fast Multiplication 26 Nondeterminism 27 Perceptrons 28 Encoders and Multiplexers 29 CAT Scanning 30 The Partition Problem 31 Turing Machines 32 The Fast Fourier Transform 33 Analog Computing 34 Satisfiability 35 Sequential Sorting 36 Neural Networks That Learn 37 Public Key Cryptography 38 Sequential Cirucits 39 Noncomputerable Functions 40 Heaps and Merges 41 NP-Completeness 42 Number Systems for Computing 43 Storage by Hashing 44 Cellular Automata 45 Cook's Theorem 46 Self-Replicating Computers 47 Storing Images 48 The SCRAM 49 Shannon's Theory 50 Detecting Primes 51 Universal Turing Machines 52 Text Compression 53 Disk Operating Systems 54 NP-Complete Problems 55 Iteration and Recursion 56 VLSI Computers 57 Linear Programming 58 Predicate Calculus 59 The Halting Problem 60 Computer Viruses 61 Searching Strings 62 Parallel Computing 63 The Word Problem 64 Logic Programming 65 Relational Data Bases 66 Church's Thesis

Compare

5out of 5Tito–This book was a tremendous disappointment. It's table of contents covered a lot of topics that interest me, but it is horribly written. It had the odor of a 6th grader's 5-paragraph paper plagiarizing an encyclopedia to cover the rise and fall of the British empire. I was hoping this would be a nice refresher/reminder of some of my computer science coursework. Instead, I was just frustrated. Each chapter comes off more as an advertisement for other books (where each chapter's "test" questions app This book was a tremendous disappointment. It's table of contents covered a lot of topics that interest me, but it is horribly written. It had the odor of a 6th grader's 5-paragraph paper plagiarizing an encyclopedia to cover the rise and fall of the British empire. I was hoping this would be a nice refresher/reminder of some of my computer science coursework. Instead, I was just frustrated. Each chapter comes off more as an advertisement for other books (where each chapter's "test" questions apparently are taken from). The pattern seemed to be: 1. horribly basic intro: a "black box" is something where we can't know what happens on the inside 2. short-shrift coverage of a basic definition. 3. crazy leap to the end that the supposed "general" audience would have any hope of knowing. This book would have been much better if it covered a smaller number of topics, taking the time to explain & develop them. Don't bother with this one.

4out of 5James Anderson–First chapter: very simple introduction to algorithms by way of a recipe for enchiladas Second chapter: finite automata, languages, and regular expressions, all introduced within 5 pages. I tried to keep up, but no matter how many times I re-read the chapter or looked up all the terms online, I couldn't wrap my head around what Dewdney was trying to say about languages. This really deserved more time, if this was truly written for a beginner. Third chapter: systems of boolean logic. I have plenty First chapter: very simple introduction to algorithms by way of a recipe for enchiladas Second chapter: finite automata, languages, and regular expressions, all introduced within 5 pages. I tried to keep up, but no matter how many times I re-read the chapter or looked up all the terms online, I couldn't wrap my head around what Dewdney was trying to say about languages. This really deserved more time, if this was truly written for a beginner. Third chapter: systems of boolean logic. I have plenty of experience with boolean logic and logic gates, so I got through to the "complete bases diagram" before stopping in my tracks. I ended up grasping the whole chapter and completing the exercises thanks to my prior experience. But that's as far as I could get in the book. From what I hear, it's an excellent review of CS topics, but it's not a suitable introduction to these topics due to the very small coverage given to each. I'm fairly literate in basic theoretical computing concepts, but for something to be billed as an introductory work, it needs to offer much more guidance. It's not clear what level of experience one should have before attempting to work through this book.

4out of 5David–Took me a good month to get through this one. Lots of bite-sized topics in CS theory. Not many that I haven't encountered before, but it was fun to dust off some college memories (Karnaugh maps, NFA->DFA conversions, NP proofs, etc.) Many topics (such as the details behind the undecidability proof behind Kolmogoroff complexity) had me spending hours finding supporting information on wikipedia and the like. This book could certainly benefit from a new edition that better motivates some of the disc Took me a good month to get through this one. Lots of bite-sized topics in CS theory. Not many that I haven't encountered before, but it was fun to dust off some college memories (Karnaugh maps, NFA->DFA conversions, NP proofs, etc.) Many topics (such as the details behind the undecidability proof behind Kolmogoroff complexity) had me spending hours finding supporting information on wikipedia and the like. This book could certainly benefit from a new edition that better motivates some of the discussions (e.g. FFTs), and replaces some of the examples that are showing their age (Quad trees, Perceptrons, etc.).

5out of 5Arvydas Sidorenko–Very theoretical material containing mostly theory of computation, algorithm analysis and such. I think it is a must read if you are going for theoretical computer science. Being mathematically literate is a prerequisite.

4out of 5Lino–I own this book for over half a decade. I've tried to read it about 4 or 5 times. I think page 100 is as far as I'm ever gonna get. It's an enticing concept to explore a bunch of computer science topics on a single book. Most of us stop thinking about those as soon as the 4 years or so of college are over. Or maybe a bit later when the first paycheck arrives. Still, feels good revisiting those things that gave me so much trouble back then - and some still do. We get about 5 pages per topic and of I own this book for over half a decade. I've tried to read it about 4 or 5 times. I think page 100 is as far as I'm ever gonna get. It's an enticing concept to explore a bunch of computer science topics on a single book. Most of us stop thinking about those as soon as the 4 years or so of college are over. Or maybe a bit later when the first paycheck arrives. Still, feels good revisiting those things that gave me so much trouble back then - and some still do. We get about 5 pages per topic and of course that can't be enough to fully explore each one. For a lot of those it's not even enough to explain the basics. I think that aiming for this naturally resulted in either tedious or incomplete chapters. Other approaches could be more entertaining or even informative. How about assuming prior knowledge - it's a CS book for CS graduates anyway - and instead of trying to explain things just tell some anecdotes, some of the back story that never gets much focus? Or zooming into one peculiar application? I would enjoy reading that. Of course that's just the opinion of a failed reader of this book. I know some very smart people who loved it. It may be that this is just not for me.

4out of 5Tom Grimwood-Taylor–The topics about which I already have a reasonable understanding were decent refreshers. However, the topics that were new or mostly new were covered far too quickly with explanations often stating that something clearly follows when it certainly didn't. Whilst the book covers a wide range of topics, I think finding them on Wikipedia would provide a better introduction since they have the space to go into more detail and provide better examples. The book attempted to give a more in-depth explana The topics about which I already have a reasonable understanding were decent refreshers. However, the topics that were new or mostly new were covered far too quickly with explanations often stating that something clearly follows when it certainly didn't. Whilst the book covers a wide range of topics, I think finding them on Wikipedia would provide a better introduction since they have the space to go into more detail and provide better examples. The book attempted to give a more in-depth explanation than the space could allow and a shallower, more clearly explained introduction to the topics would've worked better to inspire the reader. They could then seek further explanation elsewhere. The book could also do with being updated as whilst the theoretical chapters haven't dated, the others sorely have. (Most chapters read, but some skimmed. I've therefore marked this as abandoned.)

5out of 5Saketh Kasibatla–Great coffee table book. Explains crucial concepts in computer science like decidability and logic in language arts smart high schooler could understand

5out of 5Iman Syed–Too detailed for a beginner but not detailed enough for someone with solid computer science knowledge, leaving the bracket of people who would enjoy/benefit from this quite small (ironically I fit into this bracket). Tries to both be a casual read and a textbook, and doesnâ€™t really manage to be either. But the topics chosen are really good and very interesting to see how computer science has progressed/stayed the same 20 years on

4out of 5Will–This is a very good introduction to computer science. Each excursion is a problem or a subject area within computer science. Each one is presented in such a way that the reader is encouraged to have a go themselves, and the questions that accompany each excursion often involve writing small computer programs to explore the ideas involved. After reading this you will have a good idea of both the breadth and depth of computer science, and you will know which areas interest you and which do not. Goo This is a very good introduction to computer science. Each excursion is a problem or a subject area within computer science. Each one is presented in such a way that the reader is encouraged to have a go themselves, and the questions that accompany each excursion often involve writing small computer programs to explore the ideas involved. After reading this you will have a good idea of both the breadth and depth of computer science, and you will know which areas interest you and which do not. Good to read just before starting an undergraduate degree (and a good "light read" during).

4out of 5Jean-Luc–I received this book as a Christmas gift after reading a review by Jeff Atwood. I was surprised when I found it disorganized and turgid, but I trudged along thinking, "If Atwood liked it, it must be good." Silly me. It turns out Atwood does not read the books that he reviews. I made it halfway through before I decided enough was enough. There is only so much time in the world, and there are much more enjoyable books out there. I received this book as a Christmas gift after reading a review by Jeff Atwood. I was surprised when I found it disorganized and turgid, but I trudged along thinking, "If Atwood liked it, it must be good." Silly me. It turns out Atwood does not read the books that he reviews. I made it halfway through before I decided enough was enough. There is only so much time in the world, and there are much more enjoyable books out there.

4out of 5Tom Emerson–The concept of this book is a good one, and I think the author makes a strong attempt at producing his vision. Unfortunately the result does not live up to expectations. Contrary to his intent, many of the chapters do not stand alone, and someone not already familiar with the material may have difficulty working through the exercises.

4out of 5Monkey Man–I didn't finish the book. By page 100 I was tired. The topics are shallow and generally disconnected. After two to four pages on a topic, the bus drives somewhere else entirely. This constant skipping makes for a tiring read. There's no reward in the end, no new insight is offered. I didn't finish the book. By page 100 I was tired. The topics are shallow and generally disconnected. After two to four pages on a topic, the bus drives somewhere else entirely. This constant skipping makes for a tiring read. There's no reward in the end, no new insight is offered.

4out of 5Joao Trindade–It's a nice review for the things you already know. For the rest, it does not do a great job in explaining them! It's a nice review for the things you already know. For the rest, it does not do a great job in explaining them!

4out of 5Charlie–collection - essays about CS

5out of 5Adam–Bite-sized (byte-sized?) computer science. I was familiar with some chapters and not with many more. This was a great way for me to be introduced to big ideas worth further study.

4out of 5Steve Gross–not at all user friendly as it could have been

4out of 5John–5out of 5Marketa–4out of 5Ashley Nathan Feniello–5out of 5Naphat Buristrakul–4out of 5Ricky–5out of 5Abhishek Gahlot–4out of 5Muhammet Orazov–5out of 5Joshua Clark–4out of 5Roman Safronov–5out of 5Andrei Barbu–5out of 5Franz–4out of 5John Pena–5out of 5Rahul Shrestha–5out of 5Christian–