2. Prisoners and hats problem
• Four prisoners are arrested for a crime,
but jail is full and jailer has nowhere to
put them. He comes up with a puzzle. If
they succeed they can go free but if not
they are executed.
• The jailer makes three of men sit in a
line. The fourth man behind a screen.
All men are given hats. The jailor
explains that there are two red hats and
two blue hats. Prisoners can see hats in
front of them but not theirs or behind.
The fourth man behind the screen
cannot see or be seen by any other
prisoner. No communication between
the men is allowed.
If any prisoner can figure out and say out loud, to the jailer,
what colour hat he has on his head all four prisoners go free
3. Prisoners and hats solution
• B can see A (and his hat colour).
• C can see A and B (and their hat
colours). A and B know that C can see
their hat colours.
• If C sees that A and B have the same
colour hat, he knows that his hat is the
opposite colour.
• C will call out the answer.
• B waits. If C does not call out the
answer, B knows that A and B do not
have the same colour hat.
• Therefore B knows that the hat on his
head must be a different colour to A and
he can call out the hat colour.
4.
5. AI
Do we agree that
• people are lazy
• thinking is hard and
• AI is easy
Then is AI inevitable?
6. It began as Chairman Mao's
campaign to eradicate sparrows as
'pests'... and led to in 45 million
deaths in China's Great Famine.
When Sparrows Fall: China's Great Famine | Asian Century
12. Projects
Great deal to
understand
Hands on to learn
and consolidate
• Intel – AI & Machine Learning
• Extreme - Networking
• Google – AI with Tensor Flow
• Magazine – Publish
• Microsoft – Feedback sessions