Category Archives: Algorithms

The Travelling Santa Problem

Why is the annual Father Christmas world tour ‘NP-Complete’?  What is ‘NP-Complete’ anyway?  In fact, what’s ‘NP’ even?  And why can only Santa do it?  And what’s a ‘Decision Elf’?  And just how awesome is Rudolph’s nose?  What’s ‘Inspirational Magic’?  This and so much more you didn’t know about the annual Christmas Eve ritual …

We all know the problem well enough …  Father Christmas has to travel around the world, visiting all the good girls and boys, in a single night, and return to where he started at the North Pole. Sounds like a tall order!  Can it be done?

Santa

Continue reading


Shazam for People?

When Shazam first arrived on the scene, it was pretty amazing stuff; now, we rather take it for granted.  But could the same idea soon work for people?

We know the scenario … You’re in a bar or a shop or listening to the radio or TV … or … just about anything really … and you hear a song that you either like or think you recognise or both … but you don’t know what it is.  Frustrating, isn’t it?  At least it was until music identification services such as Shazam first appeared.  After that, no worries; simply allow your mobile to listen to the music for a few seconds, search the central database and, after a few more seconds, it reports back to you with full details of the name, artist and origin.  It might even link you to a central library where you can find more of the same or possibly buy it.

Simple enough; but, might the same principle one day work for people?  It’s really not that hard to imagine …

Picture1Accessible text version of photo

Then: “Ah, but this is only the free stuff.  If you’re prepared to pay, I can tell you a lot more about him … “

It sounds like a science fiction ‘Big Brother for Everyone’ nightmare scenario.  But could it happen?  If so, how soon? Continue reading


What Does the Turing Test Test?

So, a computer has passed the ‘Turing Test’ for ‘intelligence’, has it?  No, not really; in fact, no, not at all.  But, boy, has it stirred up some public interest in the subject?  That alone has to be good.  More than that, it’s got senior computer scientists debating anew about how the test should be implemented … and even what it actually means.

The usual bite-sized version of the Turing Test (TT) for public consumption is this …  Put a human in one room, in communication with both another human and a computer in a different room.  In modern terms, the communication would take the form of something like a text message conversation with each.  If the first human couldn’t say which of the second human or the computer was which (or got it wrong), then that would make the computer intelligent.  Last week, there was widespread coverage in the press that a computer – well a computer program – had passed the test.

Well, it’s hard to know where to begin with what’s wrong with this … Continue reading


The Algorithm of Evolution

(Does nature ‘run programs’?  And, if it does, are the ‘algorithms’ any good?)

So, what is an algorithm?

Algorithm

No, not that; this is a far more fundamental question.  What IS is algorithm?  Animal?  Vegetable?  Mineral?  Ah …

OK, start with something simpler; often the first class discussion on a pure maths degree … What IS a number?  How would you answer that?  Now, if you’ve pointed at something, perhaps even pictured something, you’re wrong. Continue reading