Skip to main content

The Delicate Art of Brute Force - Paul Nahin ***

Ever since computers became useful tools, mathematicians have had mixed opinions about using the technology to solve mathematical problems. Obviously this is particularly topical when we look at what AI can (and can't) do - but there are plenty of opportunities for the brute force of computing to deal with a tricky mathematical road block, and that's what Paul Nahin sets out to cover here.

I'll say straight up front that I think this book would have been better and would have had a wider audience if it had not made excessive assumptions of what a reader knows. In his introductory chapter, Nahin says 'There is nothing in this book that attentive high school students who have taken an AP-calculus or AP-statistics class will find beyond them. This assumption lets me, for example write (as I do in the first chapter) the symbol X without explanation with the expectation that a reader will instantly recognise it as denoting the binomial coefficient...' (I have written X here to represent a pair of parentheses enclosing the letter n above the letter k.)

I had two problems with this. First, I had to look up what this 'AP' business was about: apparently in the US this is a school programme called 'advanced placement' where they get college-level detail - a bit like doing a further mathematics A-level. The other is that when a student I would have had this level of understanding, but frankly, having not used any of this stuff in decades, it isn't obvious at all. There frankly was no need for this intentional obscurity.

This is never going to make it as a popular maths or computing book - but I do want to praise it for what it really is: a textbook lite on approaching relatively simply described mathematical problems using computer programs. Nahin starts with a fairly abstract problem about whether you can make triangle from certain bits of wood, but then goes on to gives us topics like predicting wi-fi coverage (and the related problem of distributing anti-submarine depth charges that was one of the main reasons the discipline of operational research began in the Second World War), which amounts to the maths of intersecting circles or spheres, electrical resistance circuits, gamma-ray path calculations and more. Often what's involved is the incorporation of randomness (as used in Monte Carlo methods and other simulations) - but the main point is that computers can be extremely useful for when conventional mathematical solutions fail.

As a former operational research analyst, working in a department that was very computer intensive, at at a time when many OR people regarded it as somewhat heretical, I very much liked what was going on here. Nahin does try to inject some historical context, but even so this is, for me, still too much of a practical guide rather than popular mathematics/computing to read and enjoy.

Hardback:   
Kindle:  
Using these links earns us commission at no cost to you
These articles will always be free - but if you'd like to support my online work, consider buying a virtual coffee or taking out a membership:
Review by Brian Clegg - See all Brian's online articles or subscribe to a weekly email free here

Labels:

Comments

Post a Comment

Popular posts from this blog

Who Invented the Computer? – Ian Watson

Ian Watson is the author of  The Universal Machine  and featured in a recent  Four Way Interview . Saturday June 23 2012 was the centenary of the birth of Alan Turing, the troubled genius who invented the modern computer. Why though do so few people recognize his name and his great achievements? In 1936 English mathematician Alan Turing, published a paper,  On Computable Numbers, with an application to the Entscheidungsproblem . This became the foundation of computing. In it Turing presented a theoretical machine that could solve any problem that could be described by instructions encoded on a paper tape. A Turing Machine could calculate square roots, whilst another might solve Sudoku puzzles. Turing demonstrated you could construct a single  Universal Machine  that could simulate any Turing Machine. One machine solving any problem for which a program could be written – sound familiar? He’d invented the computer. Then,  computers  were peop...
Post a Comment
Read more

Ignorance: How it drives science – Stuart Firestein *****

This is a delightful little book that really gets you thinking. I stress the ‘little’ part not as a negative, but as a good thing. There is nothing worse than fat, bloated popular science books where the author feels they have to get 120,000 words to be taken seriously. This is the sort of book that can be read in a couple of hours – but you will get so much more out of it than one of those tedious doorstops. The premise underlying the book is in once sense extremely simple, yet is fundamental to an understanding of what science is and what scientists do. And it is an understanding that is totally at odds with the typical way science is portrayed both in university lectures and popular science books. As Stuart Firestein points out, what is important is not the facts, but rather the area of ignorance. The interesting part and the fundamental heart of science is not about what we know, but about what we don’t know and where we want to look next. Take this lovely quote: ‘Working ...
Post a Comment
Read more

The Star Book – Peter Grego ****

This attractive landscape format book combines an excellent introduction to the stars and basic astronomy with a set of star maps, plus in depth looks at some of the stars featured, with a  bonus section on the solar system. Amazon says it’s a hardback, but in fact it’s a paperback with a rather ingenious cover – you can’t tell from the photo, but the words ‘The Star Book’ are punched through as a series of holes that show the white paper of the next page beneath. Like many astronomy/space books, the cover lacks shelf appeal because it is mostly black, but at least there is some original thought here. Unlike many books in this format which tend to concentrate on the pictures, there is a good deal of excellent text by Peter Grego, so there was no feeling that you were only getting the star maps and star ‘biographies’, something these days much more suited to an iPad or smartphone app. Instead, the opening 30 or so pages give a very good introduction that would be valuable to ...
Post a Comment
Read more