P = NP?

This article is my attempt to put my money where my mouth is.  A friend mentioned the BBC Radio 4 series In Our Time on Facebook, and in the conversation that followed I said that the only time In Our Time discussed something close to my home turf I got grumpy about how poorly I … Continue reading P = NP?

Random numbers to protect privacy in a pandemic app

A computer system, like a car or a coffee machine, is something designed to meet some requirements.  These requirements usually force the designer to make a compromise, based on which requirements get more attention than others.  (Which is the best car?  It depends on whether speed, size, sustainability etc. are most important to you.) One … Continue reading Random numbers to protect privacy in a pandemic app

Computer science while washing the dishes 1: The Queue

Calvin and Hobbes said that there’s treasure everywhere.  For a sad geek like me, there’s also computer science everywhere.  Doing the washing up the old school way involves a metaphor for the computer science concept of queue, if you think of people collaborating around the draining board.  Quite a lot of this is a statement … Continue reading Computer science while washing the dishes 1: The Queue