## Open Data and Machine Learning

Machine learning is an application of artificial intelligence (AI) that provides systems the ability to automatically learn and improve from experience without being explicitly programmed.

Since I have come back to the UK I have started studying Stanford University’s Machine Learning course on Coursera, presented by Andrew Ng. I’m currently three weeks in to the eleven week course. It is well presented, with some good materials and the coursework is challenging me intellectually.

Apart from the above, there are a number of other reasons for me doing this:

VN:F [1.9.7_1111]
Rating: 10.0/10 (1 vote cast)

## Blue Eyes – a logic puzzle explained

After Tim Harford Tweeted the link to it, I spent a fair bit of time yesterday wrestling with what XKCD reckon to be

## The Hardest Logic Puzzle in the World

Here’s how it runs:

‘A group of people with assorted eye colors live on an island. They are all perfect logicians — if a conclusion can be logically deduced, they will do it instantly. No one knows the color of their eyes. Every night at midnight, a ferry stops at the island. Any islanders who have figured out the color of their own eyes then leave the island, and the rest stay. Everyone can see everyone else at all times and keeps a count of the number of people they see with each eye color (excluding themselves), but they cannot otherwise communicate. Everyone on the island knows all the rules in this paragraph.

On this island there are 100 blue-eyed people, 100 brown-eyed people, and the Guru (she happens to have green eyes). So any given blue-eyed person can see 100 people with brown eyes and 99 people with blue eyes (and one with green), but that does not tell him his own eye color; as far as he knows the totals could be 101 brown and 99 blue. Or 100 brown, 99 blue, and he could have red eyes.

The Guru is allowed to speak once (let’s say at noon), on one day in all their endless years on the island. Standing before the islanders, she says the following:

“I can see someone who has blue eyes.”

Who leaves the island, and on what night?’

Now, it’s possible to Google the answer but I thought it would be interesting the explain how I worked it out.

VN:F [1.9.7_1111]