Interesting Problems in Computer Science - I

50 %
50 %
Information about Interesting Problems in Computer Science - I

Published on January 11, 2014

Author: harshhemani



Part 1 presents some problems in interesting probability theory.
We would like to learn about more problems, so please list some interesting names you can think of in the comments.

Interesting Problems in Computer Science Part – I (Probability) Harsh Hemani BARC

Monty Hall Problem Subject Area: Probability Theory Suppose that you're on a game show. You are asked to choose one out of three doors. Behind one door is a car; behind others, goats. You pick a door, say No. 1, and the host, who knows what's behind the doors, opens another door, say No. 3, which has a goat. He then says to you, "Do you want to pick door No. 2?“ Is it to your advantage to switch your choice?

Multi-armed Bandit Problem Subject Area: Probability Theory In the multi-arm bandit problem, the gambler has to decide which arm of K different slot machines to play in a sequence of trials so as to maximize his reward. This classical problem has received much attention because of the simple model it provides of the trade-off between exploration (trying out each arm to find the best one) and exploitation (playing the arm believed to give the best payoff). Challenge lies in devising a strategy to maximize the profit in minimum trials.

Group Russian Roulette Subject Area: Probability Theory A room has N angry people. At each chime of the clock, everyone in the room simultaneously spins around and shoots a random other person. The persons shot fall dead. The survivors spin and shoot again at the next chime. Eventually, either all are dead or there is a survivor. As N grows, what is the limiting probability that there will be a survivor?

Chomp Subject Area: Probability Theory Cookies are set out on a 2 dimensional grid. The bottom left cookies is poisoned. Two players take turns to eat (chomp) the cookies, eating one of the remaining cookies plus all the above and to the right of that cookie. The looser is the player who has to eat the poisoned cookie. The question is, does a winning strategy exist? What happens in a 3D or a 4D grid?

Empires and Percolation Subject Area: Probability Theory Consider a partition of a plane into polygonal sets, which we call empires. Two empires are adjacent if they share a non-trivial boundary line. We consider a process whose only qualitative dynamics is that two adjacent empires can merge. Any two adjacent empires can merge at stochastic rate r, which depends on the geometry of the two empires. We are interested in knowing the conditions on stochastic rate r which are sufficient for percolation.

Next part: Graph Theory Disclaimer: Author claims non of the problems as of his own. Problems have been collected from various sources. The are presented here to motivate people in computer science and mathematics

Add a comment

Related presentations

Related pages

What are some interesting problems currently in computer ...

I have an engineering degree in a biomedical stream. I am planning to go for higher studies in computer science due to my interest in computer...
Read more

computer science - What are the main/interesting problems ...

What are the interesting problems that are worked on currently? What are the "introductory problems ... main/interesting problems in computational ...
Read more

What are some interesting problems computer industry is ...

I am in final year of my bachelors degree in computer science. I have to choose Final Year Project. I am interested in finding out what are some ...
Read more

How to Find Research Problems - Department of Computer Science

... for new Computer Science Ph.D. students at the University of ... How to Find Research Problems ... you can identify new interesting problems.
Read more

soft question – How to find interesting research problems ...

Theoretical Computer Science Stack Exchange is a question and answer site for theoretical computer scientists and researchers in related fields.
Read more

What are the most interesting unsolved problems in science ...

What are the most interesting unsolved problems in science for ... This is the most interesting unsolved problem in science. ... Computer Science, ...
Read more

Current Projects — Department of Computer Science and ...

We have been investigating a number of such geometric optimization problems, such ... The bachelor’s degree program in computer science is accredited ...
Read more

Intro to Computer Science | Udacity

Intro to Computer Science Build a Search ... Most importantly, you’ll start thinking like a software engineer by solving interesting problems ...
Read more

Classic Computer Science Puzzles - Coding Horror

Classic Computer Science Puzzles. ... Solve all the puzzles you want, but the only one we're getting paid to solve is the customer's problem.
Read more