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

Beyond Belief - Helen Pearson *****

Apparently it comes as a surprise to many that medicine was not particularly scientific until the end of the twentieth century (to be honest, it's no surprise to me - we had a GP who used homeopathy in the 90s). Instead it was based on anecdotal guidance - the kind of thing that appeared to work. Evidence-based medicine has since improved the field, trying where possible to base decisions on evidence, ideally based on randomised controlled trials. The first part of Helen Pearson's book covers this well - though I think it's by far the least interesting part of what we discover. Instead what's truly fascinating is the rest of it, looking at a wide range of other fields where evidence was rarely properly used and that are only now starting to dip a toe in the water. These include social policy, policing, conservation, business and education. The main part of the book gives us examples of how bad these areas have been in terms of basing decisions on what's always been ...
Post a Comment
Read more

The Infinity Machine - Sebastian Mallaby ****

It's very quickly clear that Sebastian Mallaby is a huge Demis Hassabis fan - writing about the only child prodigy and teen genius ever who was also a nice, rounded personality. After a few chapters, though, things settle down (I'm reminded of Douglas Adams' description of the Hitchhiker's Guide to the Galaxy ) and we get a good, solid trip through the journey that gave us DeepMind, their AlphaGo and AlphaFold programs, the sudden explosion of competition on the AI front and thoughts on artificial general intelligence. Although Mallaby does occasionally still go into fan mode - reading this you would think that AlphaFold had successfully perfectly predicted the structure of every protein, where it is usually not sufficiently accurate for its results to have direct practical application - we get a real feel for the way this relatively unusual company was swiftly and successfully developed away from Silicon Valley. It's readable and gives an important understanding of...
Post a Comment
Read more

In Seach of Sea Dragons - Matthew Myerscough ****

It's common advice to would-be authors of narrative non-fiction to open with something dramatic - Matthew Myerscough certainly does this with the story of his being trapped under an avalanche on Snowdon (while his girlfriend, also carried away remains on top of the snow unhurt). It certainly is dramatic, but seemed entirely disconnected from the reason I got the book, which was to read about fossil collecting.  Luckily, though, in the second chapter we get into a more conventional 'how I got interested in fossils as a boy'. Having recently reviewed Patrick Moore's autobiography and noting that astronomy was one of the few sciences where amateurs can still make a contribution, it came to mind that palaeontology is another - Myerscough is a civil engineer by trade, but just as amateur astronomers can find new details in the skies, so amateur fossil hunters have been searching for these relics for centuries. When I give talks in junior schools, the two topics that guarant...
Post a Comment
Read more