1/20/2008: Circle meeting (Dimitri Shlyakhtenko)

Topics in Shannon s Information Theory

We will discuss a few basic topics from Shannon s information theory. As a warm-up for the circle meeting you may wish to try to devise optimal strategies for the following two games.

Game 1. Someone chooses an integer x between 1 and N. You are allowed to ask questions such as \\\"is x strictly bigger than ...\\\" to guess the value of x. How many questions do you need, and what are the questions?

Game 2. N points are marked on a circle. Someone chooses a point x. You are allowed to ask questions such as \\\"Is x within ... of point ...?\\\" to guess the value of x. How many questions do you need, and what are the questions?

Handouts:

Shannon\'s information theory

[Edit]

	Info About ORMC Directions History Leadership Mathematics competitions Olga Radko: In Memoriam Opportunities for UCLA students ORMC Projects Our books People Student Research Admission Apply to ORMC MyCircle login ORMC Entry Points Circle Rules Contact us Meetings Current Year Previous Years F.A.Q. Support us Authorized Users Only Mailing lists Member list Registrations Donations Logins in last 2 weeks Site search: ✎̸
	1/20/2008: Circle meeting (Dimitri Shlyakhtenko) Topics in Shannon s Information Theory We will discuss a few basic topics from Shannon s information theory. As a warm-up for the circle meeting you may wish to try to devise optimal strategies for the following two games. Game 1. Someone chooses an integer x between 1 and N. You are allowed to ask questions such as \\\"is x strictly bigger than ...\\\" to guess the value of x. How many questions do you need, and what are the questions? Game 2. N points are marked on a circle. Someone chooses a point x. You are allowed to ask questions such as \\\"Is x within ... of point ...?\\\" to guess the value of x. How many questions do you need, and what are the questions? Handouts: Shannon\'s information theory [Edit]